关于一个C++程序问题;求1~100000之间的所有质数用排除法,输出质数并计算数量。
#include<iostream>#include<cstdlib>#include<ctime>usingnamespacestd;intmain(){inta[10...
#include<iostream>
#include<cstdlib>
#include<ctime>
using namespace std;
int main()
{
int a[100000],x=0,b;
for(int m=1;m<=100000;m++)a[m]=0;
for(int i=2;i<=50000;i++)
{
for(int k=2;k<=100000;k++)
{
b=k*i;
if(b<=100000)
{
a[b]=1;
}
}
}
for(int j=1;j<=100000;j++)
{
if(a[j]==0){cout<<j<<endl;x++;}
}
cout<<"有"<<x<<"个质数。"<<endl<<"运行了:"<<(clock()/CLOCKS_PER_SEC)<<"秒。";
system("pause");
return 0;
}
编译成功但运行时: 展开
#include<cstdlib>
#include<ctime>
using namespace std;
int main()
{
int a[100000],x=0,b;
for(int m=1;m<=100000;m++)a[m]=0;
for(int i=2;i<=50000;i++)
{
for(int k=2;k<=100000;k++)
{
b=k*i;
if(b<=100000)
{
a[b]=1;
}
}
}
for(int j=1;j<=100000;j++)
{
if(a[j]==0){cout<<j<<endl;x++;}
}
cout<<"有"<<x<<"个质数。"<<endl<<"运行了:"<<(clock()/CLOCKS_PER_SEC)<<"秒。";
system("pause");
return 0;
}
编译成功但运行时: 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询