1. #include<bits/stdc++.h>
  2. int main()
  3. {
  4. int n,i,j,isPrime=0;
  5. while(scanf("%d",&n)==1)
  6. {
  7. for(i=2; i<=n; i++)
  8. {
  9. isPrime=1;
  10. for(j=2; j<=sqrt(i); j++)
  11. {
  12. if(i%j==0)
  13. {
  14. isPrime=0;
  15. break;
  16. }
  17. }
  18. if(isPrime==1 && n!=1)
  19. {
  20. printf("%d ",i);
  21. }
  22. }
  23. }
  24. return 0;
  25. }
  26.  
Language: C++