求100以内所有质数的和,统计质数的个数并输出每个质数(每行5个)的C语言程序(c++的)
求100以内所有质数的和,统计质数的个数并输出每个质数(每行5个)的C语言程序(c++的)
日期:2010-03-30 15:06:43 人气:3
上面两位的复杂度有点高。。简单点做法,把100以内的2,3,5,7的倍数(除2之外)去掉,就是所有质数啦
#include
#include
using namespace std;
int main(){
int i,j,sum=0,k=0;
bool flag=true;
for(i=2;i<=100;i++)
{
if(i==2 || (i%2!=0 && i%3!=0 && i%5!=0 && i%7 != 0) )
{
if(k%5==