鏈接

某個(gè)數(shù)x屬于[1,n]，至少詢問(wèn)哪些數(shù)y“x是否是y的倍數(shù)”才能判斷x。
找出所有質(zhì)因數(shù)和質(zhì)因數(shù)的冪即可。

#include<cstdio> #include<algorithm> #define N 1005 using namespace std; int n,pr[N],ans[N],cnt; int main(){scanf("%d",&n);for(int i=2;i<=n;i++)if(!pr[i])for(int j=i*2;j<=n;j+=i)pr[j]++;for(int i=2;i<=n;i++)if(pr[i]<2)ans[cnt++]=i;printf("%d\n",cnt);for(int i=0;i<cnt;i++)printf("%d ",ans[i]); }

?

　　

總結(jié)

以上是生活随笔為你收集整理的【CodeForces 577C】Vasya and Petya’s Game的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。