判断质数

陆续更新计蒜客上的题目：
【题目】：对于大于 11 的数，如果除了 11 和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。

【输入格式】

输入包括一行，为一个整数 N(1<=N≤1000)

【输出格式】

输出包括一行，如果给出的整数 N 为质数，那么输出YES；如果 N不是质数，那么输出NO。

【样例输入】
3

【样例输出】
YES

1、C语言实现：

#include<stdio.h>
int main()
{
    int N,i,j=0;
    scanf("%d",&N);
    for(i=2;i<N;i++)
    {    
        if(N%i==0&&N!=i)
        {
            j=1;
            break;
        }
    }
        if(j!=1)
        printf("NO\n");
    return 0;

}

2、java实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int N,flag=1;
        Scanner scanner = new Scanner(System.in);
        N = scanner.nextInt();
        for(int i=2;i<N;i++){
            if(N%i==0){
                flag = 0;
                break;
            }
        }
        if(flag==1)
                System.out.println("YES");
            else
                System.out.println("NO");
    }
}