标签: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); } }
标签:lag 问题 之间 int oid sha 素数 printf span
原文地址:https://www.cnblogs.com/Zhuohome/p/12870732.html