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

2024-11-02 00:29:17
推荐回答(2个)
回答1:

//输出1到100的所有素数
#include
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这个程序。。
支持点个赞

回答2:

//参考

#include 

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