欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

相关标签: opera kvm