版权声明:欢迎来玩呀~ https://blog.csdn.net/Javaxiaobaismc/article/details/83449877
解析:
筛选法:是指从小到大筛去一个已知素数的所有倍数。例如:根据2,我们筛选去4,6,8,....,98,100等数,然后根据3,我们可以筛选9,15,...99等数(注意此时6、12等数早就被筛去了),由于4被筛去了,下一个用于筛选的素数是5,以此类推,最后剩余的就是100以内的素数。
首先定义一个int类型的数组int[] a,初始化整个数组,全部初始化为1,第二步双重循环,从2开始,所有2的倍数都标记为0,所有3的倍数也标记为0;然后 是 4,但因为4已经被标记为0了,跳过;接着是5,直到所有的数都循环过一遍。
答案:
package book;
/**
* 利用筛选法查找100以内的素数
*/
public class JiOu {
public static void main(String[] args) {
int[] a = new int[101];
int i, j;
for (i = 1; i < 101; i++) {
a[i] = 1; // 作为标记,1为素数,0为非素数
}
for (i = 2; i < 101; i++) {
if (a[i] != 0) // a[i]为素数
{
for (j = i + i; j < 101;) {
if (j % i == 0) {
a[j] = 0; // 将该素数的倍数标记为0
}
j = j + i;
}
}
}
for (i = 2; i < 101; i++)
if (a[i] != 0) // 所有不为0的都是素数
System.out.print(i+" ");
}
}
运行结果:
扩展:
当然求素数的方法也有很多种,下面用开根号的办法解答:
package book;
public class JiOu {
public static void main(String[] args) {
int i, j, k;
for (i = 2; i < 100; i++) {
k = (int) Math.sqrt(i);
for (j = 2; j <= k; j++) {
if (i % j == 0)
break;
}
if (j > k) {
System.out.print(i + " ");
}
}
}
}