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

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