1 条题解
-
0
C :
#include <stdio.h> #include <math.h> int main() { int i, j, N, a[101]; scanf("%d", &N); for(i=1; i<=100; i++) a[i] = i; a[1] = 0; for(i=2; i<=sqrt(N); i++) { for(j=i+1; j<=N; j++) { if(a[i]!=0 && a[j]!=0) if(a[j]%a[i] == 0) a[j] = 0; } } for(i=1; i<=N; i++) { if(a[i] != 0) printf("%d\n", a[i]); } return 0; }
C++ :
#include<stdio.h> #include<math.h> int main() { int N,m,i; scanf("%d",&N); for(m=2;m<=N;m++) { for(i=2;i<m;i++) if(m%i==0) break; if(m==i) printf("%d\n",m); } }
- 1
信息
- ID
- 1738
- 时间
- 1000ms
- 内存
- 12MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者