NEFU 109 云之遥——素数

云之遥--素数

Time Limit 1000ms

Memory Limit 65536K

description

你能判断1个数是不是素数吗？
							

input

输入数据有多组，每组1个数N，这里N是大于0且小于1000的整数。
							

output

是素数，输出YES，否则输出NO，注意大小写啊！
							

sample_input

1
2
3
4
							

sample_output

NO
YES
YES
NO

 直接贴代码，埃拉托斯尼斯筛法不解释

#include<iostream>
#include<cstring>

using namespace std;

bool isPrime[1001];

void initial()
{
    memset(isPrime,true,sizeof(isPrime));
    isPrime[0]=isPrime[1]=false;
    for(int i=4;i<=1000;i+=2)
        isPrime[i]=false;
    for(int i=3;i*i<1000;i+=2)
        if(isPrime[i])
            for(int j=i*2;j<=1000;j+=i)
                isPrime[j]=false;
}

int main()
{
    int n;

    initial();

    while((cin>>n)&&n)
        cout<<(isPrime[n]?"YES":"NO")<<endl;

    return 0;
}