2012-07-25 21:13:59蛋仔或旺仔
今天最興奮的事
//找出n個數字內的所有質數
#include<iostream>
#include<cstdlib>
using namespace std;
bool primeQ(int);
int main(void)
{
int n,j;
bool ans;
cout << "輸入一整數:";
cin >> n;
cout << "小於" << n << "的所有質數有: 2 ";
for(j=3;j<=n;j++)
{
ans=primeQ(j);
if(ans==0)
cout << j <<"\t";
}
system("pause");
return 0;
}
bool primeQ(int j)
{
int i,k;
k=(j/2)+1;
bool flag=0;
for(i=2;i<k;i++)
{
flag=0;
if(j%i==0)
{
flag=1;
return flag;
}
}
return flag;
}