题解 | 判断质数

判断质数

https://www.nowcoder.com/practice/4d2a100c2e544f56ac1ad17e9ffa107d

import java.util.Scanner;

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 == 2){
            return true;
        }
        for(int i = 3; i * i <= number; ){
            if(number % i == 0){
                return false;
            }
            i += 2;
        }

        return true;

    }
}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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