Java 5:找素数 【题目描述】 输出正整数1到b之间的所有素数。 【输入】 输入b。 【输出】 由小到大,输出1到b之间的所有素数。每个数占一行。 【输入样例】 10 【输出样例】 2 3 5 7
时间: 2023-12-02 17:03:27 浏览: 129
java经典基础编程题(包含代码,详细的注释以及思路的讲解)
5星 · 资源好评率100%
好的,这是一个Java 5的找素数题目。下面是Java代码的实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int b = scanner.nextInt();
for (int i = 2; i <= b; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
private static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
```
输入一个整数b,然后从2开始循环到b,判断每个数是否为素数。判断素数的方法是判断该数是否大于1,然后从2开始循环到该数的平方根,如果有一个数能够整除该数,则该数不是素数,否则该数是素数。
阅读全文