1 条题解
-
0
C :
#include<stdio.h> #include<string.h> main() { int num[1001],n,k; while(scanf("%d%d", &n, &k)!=EOF) { memset(num,0,sizeof(int)*1001);//0开1关 int i,j; for(i=2;i<=k;i++) { for(j=1;j<=n;j++) if(j%i==0) { if(num[j]==0) num[j]=1; else num[j]=0; } } for(i=1;i<=n;i++) { if(num[i]==0) printf("%d\n",i); } } }
C++ :
#include<stdio.h> #include<string.h> int lamp[101]; int main() { int n , k , i , j; while(scanf("%d%d",&n,&k)!=EOF) { memset(lamp,0,sizeof(lamp)); for(i =2 ; i <= k ; i++) { for(j = 1 ; j * i <= n ;j++) { if(lamp[i*j] == 0) lamp[i*j] = 1; else lamp[i * j] = 0; } } for(i = 1 ; i <= n ; i++) { if(lamp[i] == 0){ printf("%d",i); printf("\n"); } } } }
- 1
信息
- ID
- 1508
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者