1057: 素数判定 Java

1057: 素数判定
时间限制: 1 Sec 内存限制: 30 MB
提交: 47095 解决: 21113
[状态] [讨论版] [提交] [命题人:admin]
题目描述
输入一个正整数n,判断n是否是素数,若n是素数,输出”Yes”,否则输出”No”。 注意:1不是素数。
输入
输入一个正整数n(n<=1000)
输出
如果n是素数输出"Yes",否则输出"No"。输出占一行。
样例输入 Copy
2
样例输出 Copy
Yes
提示
注意:1不是素数。
注意:1不是素数。
注意:1不是素数。

/*
 * 素数判定
 */
 
import java.util.*;
 
public class Main {
 
    public static void main(String[] args) {
        //创建Scanner对象input
        Scanner input = new Scanner(System.in);
        //输入n
        int n = input.nextInt();
        //声明变量
        double k = Math.sqrt(n + 1);
        int flag = 0;
         
        for(int i = 2; i <= k; i++) {
            //判定素数
            if(n % i == 0) {
                flag = 1;
                break;
            }
                 
        }
        if(flag == 1 || n == 1)
            System.out.println("No");
        else
            System.out.println("Yes");
 
    }
 
}
上一篇:摩诃婆罗多(YZOJ-1057)


下一篇:1057:简单计算器