用c语言求100以内的素数之和

发布网友发布时间：2022-11-10 06:14

共2个回答

热心网友时间：2023-12-07 14:02

代码如下：

#include <stdio.h>
#include <stdlib.h>

/**
* 判断 n 是否是素数，如果是返回 1，否则返回 0
*/
int IsPrime(int n)
{
int i = 0;

if (n < 2) {
return 0;
}

for (i = 2; i < n - 1; i++) {
if (n % i == 0) {
return 0;
}
}

return 1;
}

int main()
{
int i, sum = 0;

for (i = 2; i < 100; i++) {
if (IsPrime(i)) {
sum += i;
}
}

printf("100以内素数之和为：%d\n", sum);

system("pause");
return 0;
}

运行结果：

热心网友时间：2023-12-07 14:02

#include<stdio.h>
int isprime(int n)
{int i;
for(i=2;i*i<=n;i++)
if(n%i==0)return 0;
return 1;
}
int main()
{int i,s=0;
for(i=2;i<100;i++)
if(isprime(i))s+=i;
printf("%d\n",s);
return 0;
}

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com