1034：素数问题

1034：素数问题

Description

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

Input

正整数N不超过2000。

Output

1或0（其中1表示此数为素数，0为表示不是素数）。

Sample Input

5

Sample Output

1

Source

#include<iostream>
using namespace std;
int main()
{
   int N,i;
 cin>>N;
   for(i=2;i<N;i++)
   {
    if(N%i==0)
        break;
   }
 
   if(i<N)
      cout<<"0";
   else
  cout<<"1";
    return 0;
 
 
}