package 求质数;
public class work1 {
public static void main(String[] args) {
System.out.println("求出1到100的质数");
for (int i = 3; i <=100 ; i++) {//2是偶数所以直接从三开始
boolean f = true;//假设全部进来的是质数
for (int j = 2; j < i; j++) {//嵌套循环
if(i%j==0){//假如i当前循环是6,因为j要比i小,i是2.可以除尽,那进来的都是偶数
f=false;//进来的是偶数是假的
break;//跳出当前循环,剩下的就都是素数
}
}
if(f){//循环i是素数的才能进来
System.out.println("素数"+i);
}
}
}
}
java基础之求素数
最新推荐文章于 2024-07-10 21:37:49 发布