1 solutions
-
0
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