用JAVA写一个输出质数的程序
时间: 2023-10-04 21:03:20 浏览: 83
好的,以下是用JAVA编写的输出质数的程序:
```java
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num = sc.nextInt();
System.out.print(num + "以内的质数有:");
for (int i = 2; i <= num; i++) {
boolean flag = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
flag = false;
break;
}
}
if (flag) {
System.out.print(i + " ");
}
}
}
}
```
程序运行时,会要求用户输入一个正整数,然后输出该正整数以内的所有质数。程序的实现原理是,从2开始遍历到输入的正整数,对于每一个数,判断它是否为质数,如果是,则输出。判断质数的方法是,从2开始遍历到该数的平方根,如果该数能够被其中任何一个数整除,则说明该数不是质数,否则该数就是质数。
阅读全文