求两个数之间的素数和

题目内容：

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:

两个整数，第一个表示n，第二个表示m。

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：

2 4

输出样例：

#include<stdio.h>int main()
{int n,m;int a,b;//a b为循环变量 int c=1;//c为第几个素数 int sum=0;//求和 do{scanf("%d %d",&n,&m);
}while(0>=n||n>m||m>200);//do while循环，当n,m输入不是0<n<m<200时无限循环 for(a=2;c<=m;a++){        int f=1;//定义素数 (f为1时是素数） for(b=2;b<a;b++){if(a%b==0)f=0;}if(f==1){if(c>=n) sum+=a;c++;}}printf("%d",sum);return 0;
}

求两个数之间的素数和相关推荐

python双素数_Python编程：筛法求两个数之间的素数
要求计算最多10组,每组由两个数m,n构成(1<=m<=n<=1000000000,n-m<100000),要求打印出m,n之间的所有素数(包括m,n),时间限制6s.下面是我 ...
C语言判断素数（求素数）求两个数之间的所有质数
求素数/质数(采用的sqrt) #include <stdio.h> #include<math.h>//判断一个数是不是素数 int checkPrimeNumber(int ...
求两个数之间的随机数及猜数字游戏
思路:产生随机数的方法:Math.random() 然后套用公式:(1)不包括两个数在内 (Math.random()*(max-min))+min; function getRandom(min, ...
求两个数之间的水仙花数.c语言,求水仙花数(C语言/Java)
求出0-999999之间的所有"水仙花数"并输出. "水仙花数"是指一个三位数,其各位数字的立方和确好等于该数本身, 如:153＝1 ^ 3+5 ^ 3+3 ^ ...
用计算的方式，求两个数之间的最大值和最小值
min{a, b} = (a+b)/2 - |a-b|/2 max{a, b} = (a+b)/2 + |a-b|/2
程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)
测试使用语言:[Python] 由于此类语言入门非常容易,哪怕初中生亦可以,并且本科/研究生写论文.做实验多数所用语言都是[Python]故而选择此语言. 代码运行平台:[win10 x64] 代码环 ...
利用函数求任意两个数之间的和
利用函数求任意两个数之间的和 <!DOCTYPE html> <html lang="en"><head><meta charset=&q ...
c语言求两个数的最小公倍数辗转相除法,C语言辗转相除法求2个数的最小公约数...
辗转相除法最大的用途就是用来求两个数的最大公约数. 用(a,b)来表示a和b的最大公约数. 有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c). (证明过程请参考其它资料) 例 ...
Stein算法（求两个数最大公约数）
欧几里德算法是计算两个数最大公约数的传统算法,他无论从理论还是从效率上都是很好的.但是他有一个致命的缺陷,这个缺陷只有在大素数时才会显现出来. 考虑现在的硬件平台,一般整数最多也就是64位,对于这样的 ...

求两个数之间的素数和

求两个数之间的素数和相关推荐

最新文章

热门文章