java打印一定范围内的所有素数(键入所需范围)

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+"个素数。");
    }
}

猜你喜欢

转载自blog.csdn.net/ruan_luqingnian/article/details/113083621