Copy codepublic class Main {
public static void main(String[] args) {
for (int i = 2i <= 100i++) {
// 判断i是否为素数
boolean isPrime = true
for (int j = 2j <ij++) {
if (i % j == 0) {
// i被j整除,说明i不是素数
isPrime = false
break
}
}
if (isPrime) {
// i是素数,输出i
System.out.println(i)
}
}
}
}
这个程序使用了两层循环,外层循环从2开始遍历1到100之间的数字,内层循环用来判断当前数字是否为素数。如果是素数,就输出这个数字。
希望这个程序能帮到你。
抓住两个条件:2.约数除了自己,一般都是不大于自己的一半的。
那么,你是否就该明白,整数n,在1~n/2之间做循环,如果在这个区间里一个数i,并且有n%i==0则说明该整数不是质数。
(注意,1,既不是质数也不是合数。如果n=2,做特别处理)
代码吗,自己整,授之以渔。希望问题帮你解决了。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)