1029

 1 #include <iostream>

 2 using namespace std;

 3 int main()

 4 {

 5     int sushu(int x);

 6     int a;

 7     cin>>a;

 8     if(sushu(a)==1)

 9         cout<<"prime"<<endl;

10     else

11         cout<<"not prime"<<endl;

12     return 0;

13 }

14 int sushu(int x)

15 {

16     int i;

17     for(i=2;i<x;i++)

18     {

19         if(x%i==0)

20             return 0;

21     }

22     return 1;

23 }