51nod 1106 质数检测

　题意：给定数判断是不是质数  大数据 

       题解： 判断是不是质数的同时判断<=n的质数个数并赋值

                   对于大数n的判断可以用：使m*m>n  然后看n%k==0（k为小于M的所以质数）  没有的话说明n为质数

      AC代码： 

#include<bits/stdc++.h>
using namespace std;
int prime[100005],is_prime[100005];
int n,p,t;
void seve()
{
    memset(is_prime,0,sizeof(is_prime));
    is_prime[0]=is_prime[1]=1;
    p=0;
    for(int i=2;i<=n;i++)
        if(is_prime[i]==0)
    {
           prime[p++]=i;
        for(int j=i*2;j<=n;j+=i)
        {

            is_prime[j]=1;
        }
    }

}
int main()
{
    n=100005;
    cin>>t;
    int a;
    seve();
    for(int i=0;i<t;i++)
    {
            int ok=0;
        cin>>a;
        if(a==2)
            cout<<"yes"<<endl;
        else
        {
            for(int j=0;prime[j]*prime[j]<=a;j++)
            {
                if(a%prime[j]==0)
                {
                    ok=1;
                    break;
                }
            }
            if(ok)cout<<"no"<<endl;
            else cout<<"yes"<<endl;
        }
    }
    return 0;
}