void zhishu(int a)
{
int i,j,num[1000],b[1000];
double s;
for(i=2;i<a;i++)
num[i]=i;
cout<<a<<" 以内的质数为： "<<endl;
for(;a>1;)
{
for(i=2,j=2;i<=a/2;i++,j++)
b[j]=a%num[i];
for(s=1,j=2;j<=a/2;j++)
{
s*=b[j];
}
if(s!=0)
cout<<a<<endl;
a--;
}
}
bool isPrime(int val)
{
if(val==2)
return true;
for(int i=2;i<=val/2;i++)
{
if(val%i==0)
return false;
}
return true;
}
int _tmain(int argc, _TCHAR* argv[])
{
int val;
cout<<"输入一个数： "<<endl;
cin>>val;
//zhishu(val);
vector<int> ivec;
for(int i=2;i<=val;i++)
{
if(isPrime(i))
ivec.push_back(i);
}
cout<<val<<" 内的质数为： "<<endl;
for(vector<int>::iterator it=ivec.begin();it!=ivec.end();it++)
cout<<*it<<endl;
return 0;
}
posted on 2012-05-11 14:22
qiushao 阅读(236)
评论(0) 编辑 收藏 引用