编写一个java程序。给定一个正整数,判定它是否为素数并输出。
时间: 2023-04-24 13:05:51 浏览: 124
以下是一个判断正整数是否为素数的Java程序:
```java
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num = input.nextInt();
boolean isPrime = true;
if (num <= 1) {
isPrime = false;
} else {
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
}
if (isPrime) {
System.out.println(num + "是素数。");
} else {
System.out.println(num + "不是素数。");
}
}
}
```
程序首先通过Scanner类获取用户输入的正整数,然后使用一个布尔变量isPrime来记录该数是否为素数。如果输入的数小于等于1,则直接判定为非素数;否则,程序使用一个for循环从2到该数的平方根进行遍历,判断该数是否能被2到其平方根之间的任意一个数整除。如果能整除,则该数不是素数,将isPrime设为false并跳出循环。最后,根据isPrime的值输出判断结果。
阅读全文