Лабораторные / Лаб2

#include <iostream>
#include <math.h>
using namespace std;
void main ()
{
	int n,j,limit=10,i;
	float sqrti,k;
	bool simple;
	cout<<"Vvedite chislo N \n";
	cin>>n;
	 if (n==1)
		 cout<<n;
	 else
	 {
		 cout<<"1 2 ";
		 for (i=3; i<=n; i+=2)
		 {
			 simple=true;
			 k=i;
			 sqrti=sqrt(k);
			 for (j=3;j<=sqrti; j+=2)
			 {
				 if (i%j==0) {simple=false; break;};
			 };
			 if (simple) 
			 {
	 			 if (i>limit)
				 {
					 cout<<endl;
					 limit +=10;
				 };

				 cout<<i<<" ";
			 }
		}
	 };     
	system("pause");
};