java——ZZULIOJ_1057: 素数判定

1057: 素数判定

题目描述

输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 注意：1不是素数。

输入

输入一个正整数n(n<=1000)

输出

如果n是素数输出"Yes"，否则输出"No"。输出占一行。

样例输入 

2

样例输出 

Yes

import java.util.*;
public class Main {
    public static void main(String args[]) {
        Scanner cin = new Scanner(System.in);
        int n;
        n = cin.nextInt();
        int i;
        for (i = 2; i < n; i++) {
            if (n % i == 0) break;
        }
        if (n != 1 && i == n) System.out.println("Yes");
        else System.out.println("No");
    }
}