Java题目记录:在1~100中寻找素数(质数)
时间: 2024-10-25 22:12:50 浏览: 26
algorithm:算法学习~
在Java中,寻找1到100之间的所有素数(质数是指大于1的自然数,除了1和它本身以外不再有其他因数的数)是一个常见的编程练习题。下面是一个简单的算法示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int num = 2; num <= 100; num++) {
if (isPrime(num)) {
System.out.println(num);
}
}
}
// 判断是否是质数的辅助函数
private static boolean isPrime(int number) {
if (number <= 1) return false;
for (int i = 2; i <= Math.sqrt(number); i++) { // 只需检查到数的平方根即可
if (number % i == 0) return false; // 如果能整除,说明不是质数
}
return true;
}
}
```
在这个程序中,`main`函数从2开始遍历到100,如果一个数字`num`通过`isPrime`函数验证为质数(即`isPrime(num)`返回`true`),就将其打印出来。
阅读全文