求素数（基础算法，适合初学人群）

解题思路: 该数与2取余，若余数！=0，则为素数

注意事项:（1）素数即质数（只有1和它本身两个因数）

              （2）2可被2整除，但2为素数。

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int a;

    int flag;

    while(cin>>a)

    {

        if(a==2)

        flag=1;//是素数

        else if(a%2==0)

        flag=0;//不是素数

        else

        flag=1;

        cout<<flag;

    }

    return 0;

}