#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int main(){
    int x,i;
    while(scanf("%d",&x)==1){
    if(x>=2&&x<=2147483647){                          
    for(i=2;i<x;i++){  
    if(x%i==0)
    break; 
}   if(x==i){
    printf("質數",x);
}
    else{
    printf("非質數",x);
}   
}
}
}  
幫忙看看要怎麼加快,謝謝~~ 急