#include <iostream>
using namespace std;
int main()
{
    int a,b,i,num ;
    while(cin >> a)
    {
            for(b=2;b<a;b++)
            {
            if((a%b)==0)
             {            
              cout << "非質數" << endl ;
              break ;
             }
            if(a-1==b)
            {
              cout << "質數" << endl ;
              break ;
            }
            }
        
        
    }
    
    
    
    return 0 ;
}

這題...要用建表的@@