package day05.pm;
public class ZhiShu {
public static void main(String[] args) {
int flag;
for(int i=1;i<=1000;i++) {//外层执行一次内层执行所有次
flag=0;//每次循环标志数清空
for(int j=1;j<=i;j++) {
if(i%j==0) {
flag++;//1和本身整除,flag==2就可以取出来
}
}
if(flag==2) {
System.out.println(i);//判断1到1000以内所有符合的数输出
}
}
}
}

本文介绍了一个使用双重循环的算法来筛选1至1000之间的所有素数。外层循环遍历1到1000的每个数字,内层循环用于检查当前数字是否为素数。通过一个标志变量flag来跟踪每个数字的因数数量,如果一个数字只有两个因数(1和它自身),则该数字被确认为素数并输出。
308

被折叠的 条评论
为什么被折叠?



