java编程100以内的素数
时间: 2023-05-18 22:05:30 浏览: 98
Java 求100以内的素数
4星 · 用户满意度95%
以下是Java编程实现100以内的素数的代码:
```
public class PrimeNumbers {
public static void main(String[] args) {
int n = 100;
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 + " ");
}
}
}
}
```
解释:
1. 首先定义一个变量n,表示要查找的范围为100以内的素数。
2. 使用两个for循环,外层循环从2开始遍历到n,内层循环从2开始遍历到当前数的平方根,判断当前数是否为素数。
3. 如果当前数能够被内层循环中的任意一个数整除,则说明当前数不是素数,将isPrime标记为false,跳出内层循环。
4. 如果isPrime为true,则说明当前数是素数,将其输出。
5. 最后输出的结果为2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97。
阅读全文