输出1–100之间的质数
程序员文章站
2022-03-13 09:45:58
...
说说我的思路:
定义一个信号
使用两个循环,外部循环遍历1-100,内部循环遍历此数除以它的因子,如果可以整除,则为合数,改变信号值为F,直接跳出内部循环
最后判断信号值为T的输出该质数
public class Demo21 {
public static void main(String[] args) {
boolean b; //定义一个信号b
System.out.println(2); //已知2为质数直接输出
for(int i=3;i<=100;i++){ /* 外部循环
i从3开始遍历到100*/
b=true; /* 此处对b的赋值,
一方面是对b的初始化
另一方面是因为在下面判断到一个和数时,b的值变为false,
遍历下一个i时要改回b为true,
否则到下面对b的值判断时b值为false不能输出质数了 */
for(int j=2;j<=i-1;j++){ /* 内部循环
判断i是否为质数,当i可整除以从2开始到i-1的任意比它自身小的整数时,说明i为合数
然后让信号b变为false,直接跳出本次循环*/
if(i%j==0){
b=false;
break;
}
}
if(b==true){ //当b为true时,输出质数i
System.out.println(i);
}
}
}
}
如果觉得写还可以的话,求关注,求转发,谢谢
上一篇: 输出1到100之间的质数
下一篇: 输出101到200之间的质数