1 #include <iomanip> 2 #include <iostream> 3 #include <cmath> 4 using namespace std; 5 int main() 6 { 7 int n,i; 8 cin>>n; 9 int a[n]; 10 for(i=1;i<=n;i++) 11 a[i]=i; 12 a[1]=0; 13 for(i=2;i<sqrt(n);i++) 14 for(int j=i+1;j<=n;j++) 15 { 16 if(a[i]!=0&&a[j]!=0) 17 if(a[j]%a[i]==0) 18 a[j]=0; 19 } 20 for(i=1;i<=n;i++) 21 { 22 if(a[i]!=0) 23 cout<<a[i]<<endl; 24 } 25 return 0; 26 }
时间: 2024-10-25 07:17:44