判断质数

作者: Airycode | 来源:发表于2018-04-20 16:54 被阅读16次

题目链接:https://nanti.jisuanke.com/t/3
对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。

输入格式

输入包括一行,为一个整数 N(1<N\leq 1000)N(1<N≤1000),正是晓萌给出你让你判断的数字。

输出格式

输出包括一行,如果晓萌给出的整数 N为质数,那么输出YES;如果 N不是质数,那么输出NO。

样例输入

3
样例输出

YES
代码实现:

import java.util.Scanner;


public class Main {

    public static void main(String[] args) {
        Scanner input= new Scanner(System.in);
        int num = input.nextInt();
        boolean ff = isPrim(num);
        if (ff) {
            System.out.println("YES");
        }else {
            System.out.println("NO");
        }
        
        

    }
    
    public static  boolean isPrim(int number){
        
        boolean flag = true;
        if (number == 1) {
            return flag;
        }
        for (int i = 2;i<=Math.sqrt(number);i++) {
            if (number %i == 0) {
                flag = false;
            }
        }
        return flag;
        
    }

}

相关文章

  • Swift 计数质数 - LeetCode

    题目:计数质数 描述:统计所有小于非负整数 n 的质数的数量。 案例1: 质数的定义:质数 方案一:判断质数 代码...

  • 判断质数

    题目链接:https://nanti.jisuanke.com/t/3对于大于 1 的数,如果除了 1 和它本身,...

  • 判断质数

    判断一个数是质数,找不到一个数使得其(不能)被(任何数)整除,等价于找到一个数使得其被整除的数就是合数。 不是合数...

  • Numpy 求100以内质数和

    一百以内质数之和 判断是否为质数 判断一个整数是否为质数比较简单,即除了自身和1以外不可被别的数整除。不过根据数学...

  • 2019-09-03

    判断一个数是否是质数 求出1-100 范围内的质数

  • 用python判断质数及其分解因数

    质数判断及其分解 楼主最近学习一小段时间python,在舍友的好奇下,写了一个python判断质数及其分解的代码 ...

  • 《Python高性能编程》札记1_判断质数

    判断一个数是否为质数:

  • Python【习题】质数(素数):判断质数

    环境:Windows 10 64-bit, python == 3.6.4 , PyCharm CE == 201...

  • LeetCodeDay26 —— 计数质数

    204. 计数质数 描述 统计所有小于非负数整数 n 的质数的数量。 示例 思路 一次判断从2~n质数的数量返回,...

  • js学习

    质数:出了自身和1之外,不能被其他数整除判断一个数是不是质数,只需要判断到他的平凡根,超过平方根再判断无意义。因为...

网友评论

    本文标题:判断质数

    本文链接:https://www.haomeiwen.com/subject/lrrzkftx.html