编写一个C程序，计算出1到100之间所有素数的和

Question

如题所述

Answer 1

//输出1到100的所有素数
#include <iostream>
using namespace std;
class CStu
{
CStu()
{
}
};
int main()
{
int i, j, t;
t = 1;
for (i = 2; i < 101; i++) //遍历1-100间的所有数
{
for (j = 2; j*j <= i; j++) //考查这些数是否有1和自身以外的因子
{
if (i % j == 0)
break;
}
if (i < j*j) {//无上述因子则是素数
cout << i << " "; //输出这个素数
t++; //素数个数的计算
}

}

cout << "\n\nA total of " << t << " prime number above\n\n";
system("pause");
return 0;
}
//输出1到100的所有素数
之前的答案运行会中断，这是c++的标准程序，建议大家copy这个程序。。
支持点个赞

Answer 2

//参考

#include <stdio.h>

int main()
{
    int i, j, sum = 0;
    for (i = 2; i <= 100; ++i){
        for (j = 2; j*j <= i; ++j){
            if (i % j == 0)break;
        }
        if (j*j > i){
            sum += i;
        }
    }
    printf ("%d\n", sum);
    return 0;
}

本回答被提问者和网友采纳