C语言--使用函数求素数和

测试程序

#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;if(p<2)return 0;for(i=2;i<p;i++){if(p%i==0)return 0;else if (i==(p-1)&&p%(p-1)!=0)return 1;}
}
int PrimeSum( int m, int n )
{int sum=0,i;for(i=m;i<=n;i++){if(prime(i)==1)sum+=i;}return sum;
}

判断素数上面用的是最原始的方法，可以更改为：

int prime( int p ){int i;if(p<2)return 0;for(i=2;i<=sqrt(p);i++){if(p%i==0)return 0;}return 1;
}

C语言--使用函数求素数和相关推荐

6-7 使用函数求素数和 (20 分)
本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...
习题5-4 使用函数求素数和 (20 分)
习题5-4 使用函数求素数和 (20 分) 本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定 ...
c语言用函数求最大公约数和最小公倍数
c语言用函数求最大公倍数和最小公约数 #include<stdio.h> #include<math.h> #include<string.h> #include& ...
用c语言分段函数求三角函数,分段函数教案
与<分段函数教案>相关的范文第2课时分段函数导入新课思路1. 当x>1时,f(x)=x+1;当x≤1时,f(x)=-x,请写出函数f(x)的解析式. 这个函数的解析式有什么特 ...
c语言中求大于的函数,c语言编写函数,求一组数中大于平均值的数的个数.
C语言编写程序给定一组数,求大于0,等于0,小于0的数据个数 #define N 10 main(){int num1=0,num2=0,num3=0,i;for(i=0;i 一道C语言题目:求一组 ...
C语言设计函数求最大公约数,C语言程序设计课程设计--编写函数求取两个整数m,n的最大公约数和最小公倍数.doc_在线文库www.lddoc.cn...
C语言程序设计课程设计--编写函数,求取两个整数m,n的最大公约数和最小公倍数.doc C语言程序设计课程设计C语言程序设计课程设计评语考勤(10)纪律(10)过程(40)设计报告(30)答辩(10) ...
6-4 使用函数求素数和 (20 分)
本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...
习题5-4 使用函数求素数和 (20 分)答案
本题要求实现一个判断素数的简单函数.以及利用该函数计算给定区间内素数和的函数. 素数就是只能被1和自身整除的正整数.注意:1不是素数,2是素数. 函数接口定义: int prime( int p ); ...
c语言fac函数求n的阶乘,急求C语言编辑题：Cnm=n!/m!(n-m)!其中n，m 由键盘输入。要求设计一个函数fac(n)求某个正整数n 的阶乘。...
急求C语言编辑题:Cnm=n!/m!(n-m)!其中n,m 由键盘输入.要求设计一个函数fac(n)求某个正整数n 的阶乘. 來源:互聯網 2010-05-29 01:44:10 評論分類: 電 ...

C语言--使用函数求素数和

C语言--使用函数求素数和相关推荐

最新文章

热门文章