#include <stdio.h> #include <iostream> #include <string.h> using namespace std; #define MAXN 1000+10 int a [MAXN]; int main() { memset(a,0,sizeof(a)); int n=0,k=0; scanf("%d%d",&n,&k); for(int i=2;i<=k;i++) { int j=1; for( j=1;i*j<=n;++j) { if(a[i*j]==0) { a[i*j]=1; }else a[i*j]=0; } } for(int l=1;l<=n;++l) { if(a[l]==0) printf("%d",l); } system("pause"); }
memset(a,0,sizeof(a)); 是初始化数组
时间: 2024-10-19 21:18:34