素数表

#include<cstdio>int primes[10000];void makePrimes(int n){    primes[0]=2;    primes[1]=3;    int cnt=2;    for(int i=5;cnt<=n;i+=2)    {        int flag=true;        for(int j=1;primes[j]*primes[j]<i;j++)        if(i%primes[j]==0) {flag=false;break;}        if(flag) primes[cnt++]=i;    }}int main(){    makePrimes(20);    for(int i=0;i<=10;i++) printf("%d ",primes[i]);    return 0;}

判断素数

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