Java—判断素数(循环结构) Description 从键盘上输入任意一个正整数,然后判断该数是否为素数。 如果是素数则输出"This is a prime." 否则输出“This is not a prime.” Input 输入任意一个正整数n(1000000=<n<=900000000)
时间: 2024-03-23 14:37:43 浏览: 61
输入一个正整数,判断是不是素数(C++)
好的,我知道了。以下是Java代码实现:
```java
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
boolean isPrime = true;
if (n < 2) {
isPrime = false;
} else {
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}
}
if (isPrime) {
System.out.println("This is a prime.");
} else {
System.out.println("This is not a prime.");
}
}
}
```
输入任意一个正整数n,然后利用循环结构判断n是否为素数,最后输出相应信息。注意,当n小于2时不是素数,因此需要特判。同时,判断n是否为素数的循环从2开始到sqrt(n)即可,这是因为如果n不是素数,那么必然存在一个因子小于等于sqrt(n)。
阅读全文