最优算法:
#include
#include
using namespace std;
int flag=0;//素数个数 ,标记存储
int sum=0; //素数总和 ,利用条件求和
int i;
int prime(int n)
{
if(n<0) return 0;//跳出程序
for(int i=2; i<=sqrt(n); i++)
{
if(n%i == 0)
{
cout << n << ” isn’t a prime” << endl;
return 0;//相当于break
}
}
cout << n << ” is a prime” << endl;
//cout<<“n= “<<n<<endl;
flag++; //标记上升
if(flag!=0)//求和判断
{
sum=sum+n;
cout<<“sum= “<<sum<<endl;
}
}
int main(){
int n;
for(n=2;n<=1000;n++)
{
int isprime;//定义函数并调用
isprime=prime(n);
// cout<<“flag= “<<flag<<endl;
}
return 0;
}