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

Question

如题所述

Answer 1

代码如下：

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

运行结果：

Answer 2

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