c++算法求素数个数以及返回它的总和,区间可任意

  • Post author:
  • Post category:其他


在这里插入图片描述
最优算法:

#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;

}



版权声明:本文为zzl8888888原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。