创建素数组来判断素数

判断一个素数很简单，但判断一个超大的素数就很难。

#include<iostream>

#include<cmath>

using namespace std;

int main()

{
int a[10001];  //10001可以算到二十多亿的数据 
int i,j;
long long s;
cin >> s;
int sq = sqrt(s);
int len = 1;
a[1] = 2;

for(i = 3; i <= sq; i++)
{
bool b = true;
for(j = 1; j <= len; j++)
if(i % a[j] == 0) 
{
b = false;
break;
}

if(b == true)
a[++len] = i;
}

for(i = 1; i <= len; i++)
{
if(s % a[i] == 0)
{
cout << "NO";
return 0;
}
}
cout << "YES";
return 0;

}