2094 - 区间素数和
输入两个正整数m和n(m<n)，求m到n之间(包括m和n)所有素数的和。
Input
m n
Output
素数和
Examples
Input
2 3
Output
5
Solution 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); } }
Solution 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); }