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

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_43090158/article/details/82913167

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

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

#include "stdafx.h"
#include<iostream>
#include<cmath>
using namespace std;
#include<iomanip>
int _tmain(int argc, _TCHAR* argv[])
{
	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;
}
展开阅读全文

没有更多推荐了,返回首页