java实现判断1-100之间有多少个素数并输出所有素数
时间: 2023-12-17 15:01:16 浏览: 171
以下是Java代码实现:
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0; //计数器,记录素数个数
for (int i = 2; i <= 100; i++) {
boolean isPrime = true; //标记i是否为素数,默认为是
for (int j = 2; j < i; j++) {
if (i % j == 0) { //如果i能被j整除,则i不是素数
isPrime = false;
break; //跳出内层循环
}
}
if (isPrime) { //如果i是素数
System.out.print(i + " "); //输出i
count++; //计数器加1
}
}
System.out.println("\n1-100之间共有" + count + "个素数");
}
}
代码分析:
首先使用一个计数器count来记录1-100之间的素数个数,初始值为0。
从2开始循环到100,判断每个数i是否为素数。
如果i是素数,输出i,并将计数器count加1。
判断i是否为素数的方法是:从2开始循环到i-1,如果i能被任意一个数j整除,则i不是素数,标记isPrime为false,并跳出内层循环。
最后输出1-100之间的素数个数。
阅读全文