题解 | #判断质数#请所有人知道这个方法

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        Main main = new Main();
        Scanner scan = new Scanner(System.in);
        int number = scan.nextInt();
        System.out.println(main.isPrimeNumber(number));
    }

    public Boolean isPrimeNumber(int number) {

        //write your code here......
        if (number <= 1) return false;
        if (number < 6 && number != 4) return true;

        Integer[] intarr = {0, 2, 3, 4};
        ArrayList<Integer> arr = new ArrayList<Integer>(4);
        Collections.addAll(arr, intarr);
        if (arr.contains(number % 6)) return false;

        for (int i = 2; i <= (int)Math.pow(number, 0.5); i++) {
            if (number % i == 0) return false;
        }

        return true;


    }
}


全部评论

相关推荐

Twilight_m...:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
深夜书店vv:腾讯是这样的,去年很多走廊都加桌子当工区
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务