计蒜客之判断质数

判断质数
http://nanti.jisuanke.com/t/3

对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。

输入包括一行，为一个整数N（1 < N ≤1000），正是晓萌给出你让你判断的数字。

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

样例输入

3
样例输出

YES

C:

#include<stdio.h>
#include<math.h>
int ss(int m){
    if(m<2) return 0;
    for(int i=2; i<=sqrt(m); i++){
        if(m%i==0) return 0;
    }
    return 1;
}
int main(){
    int a;
    while(scanf("%d", &a) != EOF){
        if(ss(a))
            printf("YES\n");
        else
            printf("NO\n");
    }
}

C++:

#include <iostream>


bool is_prime(int n);
using namespace std;


int main()
{
    int n;
    cin>>n;

    if (is_prime(n))
    {
        cout<<"YES"<<endl;
    }
    else
    {
        cout<<"NO"<<endl;
    }
    return 0;
}

bool is_prime(int n)
{
  if(n == 2 )
            return true;

        for(int i =2 ; i< n ;i++){
            if(n % i == 0)
                return false;
        }
        return true;

}

Java:

import java.util.Scanner;
public class Main{
static Scanner sc = new Scanner(System.in);

    public static void main(String[] args){
        int n = sc.nextInt();
        String str = prime(n)?"YES":"NO";
        System.out.print(str);

    }
    static boolean prime(int n){
        if(n == 2 )
            return true;

        for(int i =2 ; i< n ;i++){
            if(n%i == 0)
                return false;
        }
        return true;
    }
}

比较简单，不再赘述。