java判断并输出素数
时间: 2023-06-06 07:09:01 浏览: 92
以下是Java代码,可以判断并输出素数:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num = input.nextInt();
if (num <= 1) {
System.out.println(num + "不是素数。");
} else if (num == 2) {
System.out.println(num + "是素数。");
} else {
boolean flag = true;
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
flag = false;
break;
}
}
if (flag) {
System.out.println(num + "是素数。");
} else {
System.out.println(num + "不是素数。");
}
}
}
}
```
该程序先读取用户输入的正整数,然后判断该数是否为1或小于等于1。如果是,直接输出“不是素数”。如果该数是2,则输出“是素数”。否则,从2到该数的平方根依次遍历,如果该数可以被其中的任意一个数整除,则标记为非素数,跳出循环。最后判断标记,输出结果。
阅读全文