c++中求100以内最大的10个素数

Gardenia Minwentel

于 2018-09-30 20:20:48 发布

阅读量5.2k

点赞数 3

分类专栏： c++ 案例

本文链接：https://blog.csdn.net/qq_43090158/article/details/82913167

版权

c++ 同时被 2 个专栏收录

19 篇文章

订阅专栏

案例

9 篇文章

订阅专栏

本文介绍使用C++编程语言求解100以内最大的10个素数的方法，并将这些素数按4个一行输出，同时计算并显示这10个素数的总和。通过优化算法，利用m的平方根来减少除法运算次数，提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c++中求100以内最大的10个素数，
并将这10个最大的素数按4个一行输出，
然后对这10个素数求和

思路：判断一个数m是否为素数，需要让2~m-1的所有数来除以m，
但是m的因子是成对出现的，所以只需用2~m的平方根来除以m即可，这样可以提高计算速度，优化代码

#include<iostream>
#include<cmath>
using namespace std;
#include<iomanip>
int main()
{
	int m,i,k,cont=0,sum=0;
	for(m=100;m>0;m--){
		int flag=1;//定义了一个标志变量，也可以用if(i>=k)来进行条件判断
		k=sqrt((float)m);
		for(i=2;i<=k;i++)
			if(m%i==0) {flag=0;break;}
		if(flag)
		{
			cout<<setw(2)<<m<<" ";
		    cont++;
			sum+=m;
			if(cont%4==0)
			 cout<<endl;
			if(cont==10)
				{
					cout<<"sum="<<sum<<" ";break;
				}	
		
		}
		
	}
	cout<<endl;
	return 0;
}