首页 > 试题广场 >

判素数

[编程题]判素数
  • 热度指数:289 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解
素数:指在除了1和此整数自身外,不能被其他自然数整除的数。
给定一个数,判断它是否为素数。

输入描述:

输入一个整数n,



输出描述:
如果n是素数,输出“yes”,否则输出"no"。
示例1

输入

5

输出

yes
示例2

输入

10

输出

no
import java.util.*;
import java.math.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            if(judgeNumber(n)){
                System.out.println("yes");
            }else{
                System.out.println("no");
            }
        }
    }
    private static boolean judgeNumber(int n){
        for(int i =2;i<=Math.sqrt(n);i++){
            if(n%i==0){
                return false;
            }
        }return true;
    }
}
发表于 2020-11-01 15:23:03 回复(0)