质数（素数）

#include <iostream>
#include <string>
#include <cstring>
#include <cmath>
using namespace std;

void pn(int n)
{
    int flag=1;
    for(int i=2;i<=sqrt(n);i++) if(n%i==0) {flag=0;break;}   //核心
    if(!flag) cout<<n<<" 不是质数"<<endl;
    else cout<<n<<" 是质数"<<endl;
}

int main()
{
    cout<<1<<" 不是质数"<<endl;
    for(int i=2;i<=1000;i++) //1不是质数
    {
        pn(i);
    }
    return 0;
}