static void ListPrime(int n) {
/**
* false为质数,true为合数
*/
boolean[] primeList = new boolean[n + 1];
for (int i = 2; i <= n; i++) {
if (!primeList[i]) {
int j = i * i;
if (j > n)
break;
if (i > 2) {
while (j <= n) {
primeList[j] = true;
j = j + i + i;
}
} else {
while (j <= n) {
primeList[j] = true;
j = j + i;
}
}
}
}
List<Integer> ret = new ArrayList<Integer>(10000);
ret.add(2);
for (int i = 3; i <= n;) {
if (!primeList[i]) {
//System.out.print(i + " ");
ret.add(i);
}
i += 2;
}
System.out.println(ret.size());
}
分享到:
相关推荐
输出n以内的所有素数输出n以内的所有素数输出n以内的所有素数输出n以内的所有素数输出n以内的所有素数输出n以内的所有素数输出n以内的所有素数输出n以内的所有素数输出n以内的所有素数输出n以内的所有素数输出n以内...
素数看似简单、实则神奇,且奥秘无穷,数百年来,引无数数学英才为其着迷,毕生追求,并衍生出众多命题和分支,闻名遐迩的的哥德巴赫猜想和费马数,只是素数研究诸多命题沧海一粟、冰山一角。 而要研究素数规律,...
C语言程序设计-求给定正整数n以内的素数之积;(n).c
java代码-使用java解决输出1000以内最大的n个质数及其和。输出形式“质数1+质数2+...+质数n=的源代码 ——学习参考资料:仅用于个人学习使用!
编写C++程序完成以下功能: (1) 提示用户输入N; (2) 计算出从2到N之间的所有素数; (3) 将结果保存在一个文本文件中。
输出n以内的所有素数 c语言:找出N以内的所有素数
从键盘标准输入n,然后可以输出到文件前n个素数。
c语言版本-输出n以内的所有素数
LabView 计算整数N内所有的素数 示例代码
利用简单的算法找出n以内的所有素数,并利用简单的文件操作打开文件写入数据,关闭文件
python输出n以内的所有素数
输出1到n之间的素数,c语言程序,练习用。
最快的素数筛法, 2秒初始化后在奔腾4上能算出2^31 以内素数个数,之后10ms内算出任意 0-2^31之间素数个数,可快速的计算第k个素数, 枚举区间[n, m](m - n ^5)以内素数等 k e8 ----------------------start find kth ...
200以内的水仙花数,2-n之间的质数,前n项的斐波拉契数列,三项功能集合为一种!
键盘输入n,判断n以内的素数,存入数组内输出。
输出n以内的所有素数
任意输入一数n,求1到n-1的素数。埃式筛选法,效率高!
初等数论中输出n以内的质数初等数论中输出n以内的质数初等数论中输出n以内的质数初等数论中输出n以内的质数
n以内素数个数
搜寻N以内的素数可转化为搜寻sqrt(N)以内的素数,再转化为搜寻sqrt(sqrt(N))以内的素数,……,从而达到快速搜寻的目的;依次划去2~N内各素数的倍数,最后留下的都是素数。 本程序避开了逆向的递归过程,巧妙转化成...