标签:prime return 函数 PrimeSum int 浙大 C语言 素数 习题
实验5-5 使用函数求素数和 (20 分)
本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。
素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。
函数接口定义:
int prime( int p );
int PrimeSum( int m, int n );
其中函数prime当用户传入参数p为素数时返回1,否则返回0;函数PrimeSum返回区间[m, n]内所有素数的和。题目保证用户传入的参数m≤n。
裁判测试程序样例:
#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;
}
/* 你的代码将被嵌在这里 */
输入样例:
-1 10
输出样例:
Sum of ( 2 3 5 7 ) = 17
思路:int prime(int p)求素数,经典暴力循环,int prime(int p)函数中,一个从2开始的循环,循环终点是p的正平方根(循环终点需要加上等于号);判断一下只要有一个数字能被p整除,这个数就不是素数,返回0,反之,当全部的数字都别遍历完成后,都没有可以被p整除的数,那么p就是素数。
int PrimeSum(int m, int n)求和,负数没有素数,0和1也不是素数。所以,当n<2时,直接返回0;因为素数是从2开始的,所以当m小于或等于2时,将m的值赋为2,让区间从2开始,当m大于2时,那么区间最小值从m开始
int prime(int p)
{
if(p<=1)
return 0;
int sum = 0;
for (int i = 2; i <=sqrt(p); i++)
{
if (p % i == 0)
return 0;
}
return 1;
}
int PrimeSum(int m, int n)
{
int num = 0;
if(n<2)
return 0;
else if(m<=2)
m = 2;
for (int i = m; i <= n; i++)
{
if (prime(i))
num += i;
}
return num;
}
标签:prime,return,函数,PrimeSum,int,浙大,C语言,素数,习题 来源: https://blog.csdn.net/weixin_46670664/article/details/116399621
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。