使用Java编程语言,可以输出小于n的所有质数。质数是指只能被1和本身整除的正整数。以下是一个实现质数计算的示例代码:
public static void main(String[] args) {
int n = 100;
int[] primes = new int[n]; // 保存找到的质数
int count = 0; // 找到的质数的数量
for (int i = 2; i < n; i++) {
boolean isPrime = true; // 默认i是质数
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) { // i能被j整除,不是质数
isPrime = false;
break;
}
}
if (isPrime) { // i是质数
primes[count++] = i;
}
}
// 输出所有质数
for (int i = 0; i < count; i++) {
System.out.print(primes[i] + " ");
}
}
暂无评论