求A和B件的所有素数的和

Posted zhuohome

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求A和B件的所有素数的和相关的知识,希望对你有一定的参考价值。

问题:

a,b之间(不含a,b)所有素数的和。有多组测试样例,输入直到文件末尾,每组样例占一行, a b (0<=a,b<=65536)。

对每组样例输出占一行,输出内容为a,b之间(不含a,b)所有素数的和。

完整代码:注意一定不能变,所有的细节都要一样,不然过不去OJ

#include <stdio.h>
#include <math.h>
void main()
{
	int a,b,i,j,flag;
	while(scanf("%d%d",&a,&b) != EOF)
	{
		if(a>b)
		{
			int temp=b;
			b=a;
			a=temp;
		}
		long long sum=0;
		for(i=a+1;i<b;i++)
		{
			if(i==0||i==1){
				sum=0;
			}
			else{
			int flag=0;
			for(j=2;j*j<=i;j++){
				if(i%j==0){
					flag=1;
					break;
				}
			}
			if(flag==0)
			sum=sum+i;
		    }
		}
		printf("%d
",sum);
	}
}

  

以上是关于求A和B件的所有素数的和的主要内容,如果未能解决你的问题,请参考以下文章

数据结构和算法||8,素数的和

如何用C语言求1至100所有素数的和?

用C++编写程序求100以内的所有素数(质素)的和。

【c#】求1到n之间的所有素数之和.

codevs:1462 素数和:给定2个整数a,b 求出它们之间(不含a,b)所有质数的和。

C语言 求2到100内的所有素数和