2094 - 区间素数和
时间限制 : 1 秒
内存限制 : 128 MB
输入两个正整数m和n(m<n)，求m到n之间(包括m和n)所有素数的和。
题目输入
m n
题目输出
素数和
输入/输出样例
输入格式
2 3
输出格式
5
C语言解答
#include<stdio.h> main() { int i,j,m,sum; while(scanf("%d %d",&i,&m)!=EOF) { for(sum=0;i<=m;i++) { if(i%2==0&&i!=2) continue; for(j=2;j<i;j++) { if(i%j==0) break; } if(j==i) sum+=i; } printf("%d\n",sum); } }
C++解答
#include<stdio.h> #include<math.h> int sushu(long long x) { int i; if(x<=1) return 0; else { for(i=2;i<sqrt(x);i++) { if(x%i==0) break; } if(i>sqrt(x)) return 1; else return 0; } } int main() { int s=0,i,m,n; scanf("%d%d",&m,&n); for(i=m;i<=n;i++) { if(sushu(i)) s+=i; } printf("%d\n",s); }