最后一个测试点超时了,各位大佬有没有更好的方法?代码:
#include<bits/stdc++.h> int main(){ long long N,s=0; scanf("%lld",&N); bool a[N]={}; for(int i=1;i<=N;i++){ for(int j=i-1;j<N;j+=i){ a[j]=abs(a[j]-1); } } for(int j=0;j<N;j++){ if(a[j]==1)printf("%d ",j+1); } return 0; }