#include <stdio.h> #include <math.h> using namespace std; bool isPrime(int t) { bool flag=true; for(int j=2;j<=sqrt(t);j++) { if(t%j==0) { flag=false; break; } } return flag; } int main() { long long n; scanf("%d",&n); for(int i=2;i<=n;i++) { if(isPrime(i)) { printf("%d\t",i); } } return 0; }