#include <stdio.h>
#include <stdlib.h>
int main() {
    int a;
    while( scanf(" %d", &a)!=EOF&&a>=2&&a<=2147483647) {
    int b=2,c=0;
        while(b!=a){
            if(!(a%b))
                c=1;   
                b++;
        }
        if(c==0)   
            printf("質數\n");
        else   
            printf("非質數\n");      
    }
    return 0;
}

1)  a%b==0 就該脫出。

2) 不必讓 b 跑到 a

    跑到 a 的開根號就夠了

萬分感謝^^~*