Java计算素数

/*需求:素数
* 素数:就是除了可以被他自身和1整除外,没有其他整除的数
* 1.键盘输入要输出多少以内的素数
* 2.构造一个方法,将输入的数传进去
* 3.在方法中实现代码*/
public class PrimeNumber {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n;
        //定义一个集合,去存放素数
        ArrayList<Integer> arrayList = new ArrayList<>();
        System.out.print("请输入一个大于1正整数:");
        n = scanner.nextInt();
        //进行判断,如果n小于1,则不符合要求,结束程序
        if (n < 2){
            System.out.println("输入的数不符合要求");
            System.exit(0);
        }
        //从2开始一直到输入的数,判断有多少个素数
        for (int i = 2; i <= n; i++) {
            if (primeNumber(i)){
                arrayList.add(i);
            }
        }
            System.out.println(n+"以内的素数有:\n"+arrayList);
    }
//判断素数的方法
    private static boolean primeNumber(int i) {
        //如果是2和3直接返回
        if (i == 2 || i == 3)return true;
        else {
            //判断,如果这个数对它的平方根以下的数取余有任意一个数等于零,则不是素数
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0){
                    return false;
                }
            }
            return true;
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值