public class sushu {
public static void main(String[] args) {
//求1到100内的素数,只有1和它本身可以被整除
System.out.println("1");//输出1
System.out.println("2");//输出2
//从三开始一个一个判断是否为素数
for(int i=3;i<=100;i++) {
//从2开始取余数一直到i-1
for(int j=2;j<i;) {
//判断i能否被j整除如果能直接跳出循环
if(i%j==0) {
break;
//i不能被j整除则j自加1一直到i-2为止
}else if(i%j!=0&&j<(i-1)){
j++;
//到这里就能证明i在2到i-1之内都无法被整除且i肯定无法被i-1整除则证明i是素数输出i跳出循环
}else if(j==(i-1)){
System.out.println(i);
break;
}
}
}
}
}
Java求1到100内的素数
最新推荐文章于 2024-03-24 12:00:00 发布