#include<iostream> #include<cmath> using namespace std; void printPrimes(int n) { for (int i=2;i<=n;i++) { bool isPrime=true; for (int j=2;j<=sqrt(i);j++) { if (i%j==0) { isPrime=false; break; } } if (isPrime){ cout<<i<<" "; } } } int main() { int n; cin >> n; printPrimes(n); return 0; }