#8312: __逾時


hankedward35 (熱血王子EDWARD)


#include <iostream>
using namespace std;

int main()
{
    int prime,judge;
    int count = 0;
        
        while (cin >> prime)
       {
            for(judge=2;judge<prime;judge++)
                {
                      if(prime%judge!=0)
                          {
                              count++;                                   
                          }
                }             
                      if (count==prime-2)
                         {
                             cout << "質數"  << endl;                               
                         }
                      else
                         {
                             cout << "非質數" << endl;
                         }                  
                  
         count=0;  
          
       }
    //system("pause");
    return 0;
}