2 条题解

  • 1
    @ 2025-11-3 20:02:39

    #include <stdio.h> const int N=1e6+5; int a[N]; int b[N]; int n,k; int temp=0; int main() { b[0]=0; b[1]=1; a[++temp]=1; scanf("%d %d",&n,&k); for(int i=2;i<=n;i++){ int ok=0; for(int k=2;k*k<=i;k++){ if(i%k0) { ok=1; break; } } if(ok0){ a[++temp]=i; b[i]=b[i-1]+1; }else {b[i]=b[i-1];}} if(b[n]>=k){ printf("YES\n"); for(int y=1;y<=k;y++){ printf("%d ",a[y]); } }else printf("NO\n"); return 0;

    }




    信息

    ID
    1169
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    417
    已通过
    49
    上传者