1 条题解
-
0
C :
#include <stdio.h> #include <math.h> #include <stdlib.h> #include <time.h> int prime(int num) { int j; for(j=2;j<=sqrt(num);j++) { if((num%j)==0) break; } if(j<=sqrt(num)) return 1;//不是素数 else return -1;//是素数 } int main() { // freopen("in","r",stdin); // freopen("out","w",stdout); int n; int i; while(scanf("%d",&n)!=EOF) { int flag=1; int sum=0; for(i=101;i<=n;i++) { if(prime(i)==-1) { sum += (i*flag); flag *= -1; } } printf("%d\n",sum); } return 0; }
C++ :
#include<stdio.h> #include<math.h> int prime(int num) { int s,i,j,m; for(s=0,i=101;i<=num;i++) for(m=0,j=2;j<=sqrt(i);j++) { if(i%j!=0) { m++; } else break; } if(m+2>sqrt(i)) return num; else return 0; } main() { int s,n,i,k; while(scanf("%d",&n)!=EOF) { for(s=0,k=1,i=101;i<=n;i++) { if(prime(i)) { s+=k*i; k=-k; } } printf("%d\n",s); } return 0; }
- 1
信息
- ID
- 713
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者