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 }