#include <iostream>
using namespace std;
#include <math.h>

int main(){
int num,c;
int i;
while(scanf("%d",&num)){
if(num%2==0){ //判斷是否被2整除
cout<<"非質數"<<endl;
}
else{
c = sqrt(num);
for(i=3;i<=c;i=i+2){ //從3判斷到根號num是否整除
if(num%i == 0){
cout<<"非質數"<<endl;
break;
}
}
if(!(i<=c)){
cout<<"質數"<<endl;
}
}
}
return 0;
}

基本上 這題不太像新手題 (沒有看起來這個簡單)

必須用有效率的方式判斷質數

可以試試看建表

或著是 google 一下 質數判定法

希望有幫到您～　：）