用java输出素数
以下是使用Java语言输出素数的示例代码:
public class PrimeNumbers {
public static void main(String[] args) {
int n = 100; // 输出100以内的素数
System.out.println("Prime numbers between 1 and " + n + " are:");
for (int i = 2; i <= n; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
解释:
-
首先定义一个整数n,表示要输出的素数范围,这里设为100。
-
使用两个循环语句,外层循环从2开始遍历到n,内层循环从2开始遍历到当前数字的平方根(sqrt(i)),判断是否存在除1和自身以外的因数。
-
如果存在,则说明该数不是素数,将isPrime标志设为false,并跳出内层循环;如果不存在,则说明该数是素数,将isPrime标志设为true。
-
最后在外层循环中,如果isPrime为true,则输出该数。
原文地址: https://www.cveoy.top/t/topic/qnG 著作权归作者所有。请勿转载和采集!