素数筛法
2015-08-12 10:11
288 查看
题目描述
输出100以内的所有素数。题目分析
素数,又叫质数,是只能被1和自身整除的大于1的正整数。首先定义a[i]=1,初始化整个数组,全部初始化为1,第二步双重循环,从2开始,所有2的倍数都标记为0,所有3的倍数也标记为0;然后是4,但因为4已经被标记为0了,跳过;接着是5,直到所有的数都循环过一遍。
代码实现
public static void main(String[] args) { int[] a = new int[101]; // a[i]为1时,i为素数 for (int i=1; i<=100; i++) { a[i] = 1; } for (int i=2; i<=100; i++) { if (a[i] != 0) { for (int j=i+i; j<=100; j=j+i) { a[j] = 0; } } } for (int i=2; i<=100; i++) { if (a[i] != 0) { System.out.println(i); } } }
相关文章推荐
- css盒模型和块级、行内元素深入理解display:in
- hdu1711 KMP
- MySQL备份与恢复之真实环境使用冷备(2)
- 2015 多校联赛 ——HDU5373(模拟)
- MFC多国语言——配置文件
- java--反射
- 2015 多校联赛 ——HDU5373(模拟)
- Android研究院之ListView原理学习与优化总结(二十一)
- java 传值、传引用总结
- Spring+Velocity中模板路径的问题
- 存在环的单链表寻找环的入口点
- 用jQuery判断页面元素是否存在的方法
- TCP/IP体系结构及协议
- JSON.parse()和JSON.stringify()
- 2014最热门的10个Java话题
- (转) Logistic regression (逻辑回归) 概述
- 关于背面剔除的概念。
- hdu 2588
- Java中的集合框架
- jQuery中的DOM操作总结