//a007: 判斷質數

#include <iostream>

using namespace std;

bool p[50001]; //陣列  //bool => ture&false 

int a, x, m;

inline void yn(){  //內嵌函數 

    for(x=0; x<50001; x++){

        if(p[x] && (a%x==0 && a!=x) ){

            cout<<"非質數";

            return;

        }

    }

    cout<<"質數";

}

int main(){

    for(x=0; x<50001; x++){

        p[x]=true; 

    } 

    p[0]=false; //沒有0 

    p[1]=false; //沒有1 

    for(x=0; x<=250; x++){

if(p[x]){

           m=2;

            do{

                p[x*m]=false;

                m++; 

                }

while(x*m<50001);

p[x]=true; 

        }                       

    }

    while(cin>>a){

        yn();

        cout << endl; 

    } 

    return 0;

}

這樣寫。離 ac 還有段距離

站內有很多質數相關的題目先練習。