[C++] 質數檢測範例程式碼

[cpp]

#include <iostream>
using namespace std;

int main()
{
int num;

cout << "請輸入一個大於1的正整數： ";
cin >> num;
cout << endl;

for(int n=1;n<=num;n++)
{
if(num%n==0) //當num能整除n時
{
if(n>1) //加入逗號以示區隔，只有第一個不加上逗號
{
cout << ",";
}

cout << n ;

}
}

cout << "都是" << num << "的因數" << endl;

int isprime=1;

for(int n=2;n<num;n++) //從2搜尋到num-1
{
if(num%n==0) //當num能整除n時
{
isprime=0;
}
}

if(isprime==1)
{
cout << num << "是質數" <<endl;
}
else if(isprime==0)
{
cout << num << "不是質數" <<endl;
}

return 0;
}

[/cpp]