Question

C语言编程：编写程序，求3-100之间所有素数之和（要求判断素数由函数实现）。

求注解！！

Answer 1

#include "stdio.h"
int isprime(int n)   //判断n是否为素数，是返回1，不是返回0
{
   int i;
   if(n==1)
     return 0;   //1不是素数
   for(i=2;i<=n/2;i++)  //如果从2开始，到这个数半值时，有一个数能被整除，则不是素数
     if(n%i==0)
       return 0;
   //从2开始，到这个数一半值时，没有一个能整除，则是素数    
   return 1;      
}
int main()
{
  int sum=0;
  int i;
  for(i=3;i<=100;i++)
    if(isprime(i)==1)  //是素数就加到sum上去，
      sum+=i;
  printf("3到100之间的素数之和为:%d\n",sum);    
}

Answer 2

#include <iostream>
using namespace std;
#include <math.h>

bool IsPrim(int a)
{
int i;
for( i=0;i<sqrt(a);i++)
{
if(a%i==0) break;
}
if(i>=sqrt(a)+1)
return true ;
else return false;
}

void main()
{
int sum=0;
for(int i=3;i<101;i++)
{
if(IsPrim(i))
sum+=i;
}
cout<<sum<<endl;
system("pause");
}