#include<bits/stdc++.h> using namespace std; int prime[500]; bool y[10005]; int main(){ int cnt=0; for(int i = 0;i<=10000;i++){ y[i]=false; }for(int i = 2;i<=10000;i++){ if(y[i]==false){ prime[cnt++]=i; }for(int j = 0;j<cnt&&prime[j]i<=10000;j++){ y[iprime[j]] = true; if(i%prime[j]==0) break; } }for(int i = 0;i<cnt;i++){ cout<<prime[i]<<" "; } return 0; }

1 条评论

  • @ 2026-5-16 9:31:20

    #include<bits/stdc++.h> using namespace std; int cnt[200005],ans[400005]; int main() { long long a,b,c,d,m,t,q,x,y; cin>>a>>b>>c>>d>>m>>t; cnt[1] = 1; for(int i = 3;;i=i+2){ ans[i] = ((ans[i-2]a+b)%mc+d); cnt[ans[i]]++; if(cnt[i]==2){ q = ans[i]; break; x = i; } }for(int i = 1;;i=i+2){ if(ans[i]==q){ y = i; } } return 0; }

    • 1