1 solutions

  • 0
    @ 2025-12-3 8:38:18

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int n,a[1000005];
    int cmp(int x)
    {
        for(int i=x;a[i]>0;i/=a[i]) if(a[i]==a[i/a[i]] || a[i]==i/a[i]) return 0;
        return 1;
    }
    int main()
    {
    	cin>>n;
    	for(int i=2;i<=n;i++)
            if(a[i]==0) for(int j=i+i;j<=n;j+=i) if(a[j]==0) a[j]=i;
        for(int i=6;i<=n;i++) if(a[i]>0) if(cmp(i)) cout<<i<<" ";
    	return 0;
    }
    
    • 1

    Information

    ID
    765
    Time
    1000ms
    Memory
    128MiB
    Difficulty
    10
    Tags
    # Submissions
    1
    Accepted
    1
    Uploaded By