求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件的所有素数的和的主要内容,如果未能解决你的问题,请参考以下文章