a007. 判斷質數 | From: [1.171.227.114] | 發表日期 : 2012-11-17 00:24

#include<iostream>

#include<math.h>

using namespace std;

int main()

{

    bool a=true;

    int b;

    while(cin >> b)

    {

    for(int i=2;i<=sqrt(double(b));i++)

    {

            if(b%i==0)

            {

                      a = false;

            }

            }

            if(b==2)

            cout <<"質數\n";

            else if(b==3)

            cout <<"質數\n";

            else if(a==false)

            cout <<"非質數\n";

            else

            cout <<"質數\n";

            

}

return 0; 

}