Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
103930 | 吕毅心 | 19灯的编号 | C++ | Wrong Answer | 1 MS | 288 KB | 469 | 2025-01-02 19:40:26 |
#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() using namespace std; int main(){ int i,j,n,m,k=1; cin>>n>>m; int a[5001]={0}; for(i=2;i<=m;i++){ for(j=i;j<=n;j++){ if(j*i<=n){ a[j*i]=!a[i*j]; } } } cout<<1; for(i=2;i<n;i++){ if(a[i]==0){ cout<<","<<i; } } return 0; }
------Input------
77 40
------Answer-----
1,4,9,16,25,36,41,42,43,44,45,46,47,48,50,51,52,53,54,55,56,57,58,59,60,61,62,63,65,66,67,68,69,70,71,72,73,74,75,76,77
------Your output-----
1,2,3,5,7,11,12,13,16,17,18,19,20,23,28,29,31,32,36,37,41,43,44,45,47,48,50,52,53,59,61,63,67,68,71,73,75,76