码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-05-11 18:31:44      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:lag   问题   之间   int   oid   sha   素数   printf   span   

问题:

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\n",sum);
	}
}

  

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

标签:lag   问题   之间   int   oid   sha   素数   printf   span   

原文地址:https://www.cnblogs.com/Zhuohome/p/12870732.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!