#include<iostream>   
#include<cmath>
using namespace std;           
int main(){           
    int x,y;     
    while(cin>>x){
  if(x==2){
   cout<<"質數"<<endl;
  }
  else{
   for(y=2;y<=(x-1);y++){
    if(x%y==0){
     cout<<"非質數"<<endl;
     break;
    }
    if(x%y!=0){
     if(y!=(x-1)){
      continue;
     }
     if(y=(x-1)){
      cout<<"質數"<<endl;
     }
    }
   }
  }
 }     
} 

只要測試小於更號X的數就行了, 不必全都測~

小於根號x可能還不夠，要小於且等於根號x

例如：x=9的時候