实验5-5 使用函数求素数和 (20分)

来源:互联网 发布:淘宝网店推广方法 编辑:程序博客网 时间:2024/06/09 19:29




http://pta.patest.cn/pta/test/13/exam/3/question/463



#include <stdio.h>
#include <math.h>
int prime( int p );
int PrimeSum( int m, int n );
int main()
{
    int m, n, p;
    scanf("%d %d", &m, &n);
    printf("Sum of ( ");
    for( p=m; p<=n; p++ ) {
        if( prime(p) != 0 )
            printf("%d ", p);
    }
    printf(") = %d\n", PrimeSum(m, n));
    return 0;
}
int prime( int p )
{
   int i,j;
   int count =0;
      for(j=2;j<p;j++)
      {
      if(p%j==0)
      {
      count++;
}
   }
 if(count==0&&p>0&&p!=1)
 {
  return 1;
 } else{
  return 0;
 }
}
int PrimeSum( int m, int n )
{
    int i,sum=0;
for(i=m;i<=n;i++)
{
if(prime(i)==1)
{
sum=sum+i;
}

}
return sum;

}

0 0
原创粉丝点击