1是質數找2000以內質數寫法:
set<int> sa {1,2,3};
void prime(){
bool b;int d;
for (int i=1;i<=1000;i++){
int k,d;k=2*i+1;
b=true; d=ceil(sqrt(k));
for (int j=1;j<=d/2;j++)
{
if (k%(2*j+1)==0){b=false;break;}
}
if (b){sa.insert(k);}
}
}
1不是質數找2000以內質數寫法:
set<int> sa {2,3};
void prime(){
bool b;int d;
for (int i=1;i<=1000;i++){
int k,d;k=2*i+1;
b=true; d=ceil(sqrt(k));
for (int j=1;j<=d/2;j++)
{
if (k%(2*j+1)==0){b=false;break;}
}
if (b){sa.insert(k);}
}
}