C语言编程:编写程序,求3-100之间所有素数之和(要求判断素数由函数实现)。

求注解!!

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

温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-12-23
#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");
}
相似回答