题目描述:

题目描述:
求一百以内的素数....
要求:
用两种以上的方法求解，试比较不同方法的效率高低........

 

 

答。。。。。

#include <iostream>
using namespace std;
void main()
{  
cout<<"100以内素数输出"<<endl;
cout<<2<<" "<<3<<" "<<5<<" "<<7<<" ";
for(int s=3;s<=100;)
{
if(s%3==0||s%5==0||s%7==0)
;
else
cout<<s<<" ";
s+=2;
}

}
效率高的可怕- -！！

 

 

人曰。。。。

#include <iostream>
using namespace std;
static count=0;
void main()
{  
cout<<"1000以内素数输出"<<endl;
cout<<2<<" "<<3<<" "<<5<<" "<<7<<" "<<13<<" "<<17<<" "<<19<<" "<<23<<" "<<29<<" ";
for(int s=3;s<=1000;)
{
if(s%3==0||s%5==0||s%7==0||s%11==0||s%13==0||s%17==0||s%19==0||s%23==0||s%29==0)
;
else
{
cout<<s<<" ";
++count;
}
s+=2;
}
cout<<endl;
cout<<"The Count Of Element Is "<<count+9<<endl;
}
1000以内素数的输出