1034: 素数问题

Description

编写一个程序判断一个数是否为素数

Input

正整数N 不超过2000

Output

1或0(其中1表示此数为素数,0为表示为不是素数)

Sample Input

5

Sample Output

1

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int i,j;
    int b;
    cin>>i;
      b=sqrt(i);
        int flag=0;
        for(j=2; j<=b; j++)
        {
            if(i%j==0)
            {
                flag=1;
                break;
            }
        }
         if(flag==0)
        cout<<"1";
        else
            cout<<"0";


}

此题由1030题简单修改而来。