java编写应用程序求100以内的全部素数。
时间: 2024-09-08 12:04:30 浏览: 44
要使用Java编写一个程序来找出100以内的所有素数,我们可以采用简单的算法来实现。素数是只有1和它本身两个因子的自然数。对于一个整数n,如果它不能被2到n-1之间的任何整数整除,那么它就是素数。
以下是一个基本的Java程序实现:
```java
public class PrimeNumber {
public static void main(String[] args) {
int limit = 100; // 我们要找的是100以内的素数
System.out.println("100以内的全部素数有:");
// 从2开始遍历到100
for (int i = 2; i <= limit; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 方法:判断一个数是否为素数
public static boolean isPrime(int number) {
// 0和1不是素数
if (number <= 1) {
return false;
}
// 2是最小的素数
if (number == 2) {
return true;
}
// 排除所有偶数
if (number % 2 == 0) {
return false;
}
// 只需检查到sqrt(number)即可
for (int i = 3; i <= Math.sqrt(number); i += 2) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
```
这个程序的核心是`isPrime`方法,它用来判断一个给定的整数是否为素数。在`main`方法中,我们从2开始循环到100,对每一个数调用`isPrime`方法判断是否为素数,如果是,则打印出来。
阅读全文