求100以内所有质数的和,统计质数的个数并输出每个质数(每行5个)的C语言程序(c++的)

日期:2010-03-30 15:06:43 人气:3

求100以内所有质数的和,统计质数的个数并输出每个质数(每行5个)的C语言程序(c++的)

上面两位的复杂度有点高。。简单点做法,把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==
    A+
热门评论