判断一个数是否是素数

1）输入一个数，判断该数是否是素数

//素数是指只能被1和其自身整除的自然数（1除外）如2 3 5 7 11...
//输入一个大于1的自然数，判断该数是否为素数，如果是，输出“yes”，不是，输出“no”

void main()
{
    int n,i,flag=1; //用flag标记n是否是素数，如果不加flag，将会输出许多个yes或no
    cout<<"please input n:";
    cin>>n;
    for(i=2;i<=n-1;i++)
    {
        if(n%i==0) flag=0;
    }
    if(flag==1)
        cout<<n<<"是素数。"<<endl;
    else 
        cout<<n<<"不是素数。"<<endl;
    system("pause");
}

2）输入一个正整数，计算从1到该数之间总共有多少个素数，并打印出来

void main()
{
    int n,i,j,k=1,a[200]={2,0}; 
    //用a[200]来存储符合条件的素数，注意根据输入的数的大小来给数组分配适合大小的空间，用2来初始化a[0]
    cout<<"请输入一个正整数：";
    cin>>n;
    for(i=3;i<=n;i++)
    {
        for(j=2;j<=i;j++)
        {
            if(j==i)
            {
                a[k++]=i;
            }
            if(i%j==0)
            {
                break;//跳出第二个循环
              
            }
        }
    }
    printf("1-%d之内的素数有：\n",n);
    for(i=0;i<k;i++)
    {
        cout<<a[i]<<"    ";
        if((i+1)%5==0)
        {
            cout<<endl;
        }
    }
    system("pause");
}