本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。

素数就是只能被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 ){if( p < 2 )    // 小于2的都不是素数return 0;for( int i=2; i<=sqrt(p); i++ )if( p%i == 0 )return 0;return 1;
}int PrimeSum( int m, int n ){int sum = 0;for( int p=m; p<=n; p++ ) if( prime(p) != 0 )sum += p;return sum;
}

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。相关推荐

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。
其中函数prime当用户传入参数p为素数时返回1,否则返回0:函数PrimeSum返回区间[m, n]内所有素数的和.题目保证用户传入的参数m≤n. 裁判测试程序样例: #include <st ...
《JAVA练习题目7》定义一个素数生成器类PrimeGenerator，用于生成给定区间内的所有素数。（类PrimeGenerator都由类Main代替）
题目内容: 定义一个素数生成器类PrimeGenerator,用于生成给定区间内的所有素数.要求PrimeGenerator类具有: 属性:start(区间起始值),end(区间终止值),两个属性均为 ...
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以 ...
统计素数并求和 (20 分)本题要求统计给定整数M和N区间内素数的个数并对它们求和。
本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以 ...
python acm 素数个数_湘潭大学OJ-1098求区间内素数个数问题
求区间内素数个数问题题目描述 Description 给定两个非负整数a,b,其中0<= a,b<=1,000,000,请计算这两个数之间有多少个素数.限制:Time Limit : 1 ...
要求统计给定整数M和N区间内素数的个数，并对所有素数求和。
题目内容: 要求统计给定整数M和N区间内素数的个数,并对所有素数求和. 其中两数必须满足条件: . 如果输入的M和N不能满足以上条件,则提示"输入数据错误". 输入格式: 在一行中 ...
利用包含排斥原理求出给定范围内素数个数的问题
一.前提今天上离散数学课上看到一个题目:使用包含排斥原理求不超过120的素数个数,其实按照一般算法是这样的: count = 0 l = [] for x in range(121):#判断如果x是 ...
输出区间内素数的c语言程序,1137C/C++经典程序训练7---求某个范围内的所有素数...
题目描述求小于n的所有素数,按照每行10个显示出来. 输入输入整数n(n<10000). 输出每行10个依次输出n以内的所有素数.如果一行有10个素数,每个素数后面都有一个空格. 示例输入 ...
区间内素数的个数（也要用到埃氏算法）
题目大意:给定正整数a和b,请问区间[a,b)内有多少个素数限制条件:a<b<=10^12 b-a<=10^6 样例: 22 37 3 22801763489 2280178 ...
2021-09-29 计算BMI值（国际上常用的衡量人体胖瘦程度的一个标准）（要保留多少位有效数字可以用python内置的 round 函数）
""" BMI 指数是国际上常用的衡量人体胖瘦程度的一个标准,其算法是 m/h^2 (40 <= m <= 120, 1.4 <= h <= 2. ...

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。

函数接口定义：

裁判测试程序样例：

输入样例：

输出样例：

本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。相关推荐

最新文章

热门文章