java打印一定范围内的所有素数(键入所需范围)
程序员文章站
2022-05-29 07:57:22
...
java打印一定范围内的所有素数(键入所需范围)
素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
import java.util.Scanner;
/**
* 打印一定范围内的所有素数
* (素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。)
* @author ruan_luqingnian
* @version 1.0.0
*/
public class PrimeNumber {
public static void main(String[] args) {
System.out.print("请输入你要寻找素数的范围(0-X),其中X=");
int number = getNumber();
getPrimeNumber(number);
}
public static int getNumber(){
Scanner scanner = new Scanner(System.in);
int i = scanner.nextInt();
return i;
}
private static void getPrimeNumber(int number ){
int[] arr = {};
int i ;
int x = 0;
for ( i = 1 ; i <= number ; i++){
int count = 0;
for (int j = 1 ;j <= i; j++){
if (i%j == 0){
count++;
}
}
if (count == 2){
x++;
System.out.print(i+",");
}
}
System.out.println("共有"+x+"个素数。");
}
}