// Author : Ngo Tien Dat

// Purpose : Print prime numbers onto the screen

// Date : 09 March 2009

#include <iostream>

#include <math.h>

using namespace std;

int main()

{

int n;

cout << "n = ";

cin >> n;

cout << "Cac so nguyen to nho hon hoac bang " << n << " la:" << endl;

// Kiem tra cac so tu 2 den n xem co la so nguyen to hay khong.

// Neu co thi in ra man hinh

for (int i = 2; i <= n; i++)

{

// Bien luu ket qua xem so i co phai la nguyen to hay khong,

// khoi tao co la so nguyen to (true)

bool isPrime = true;

for (int j = 2; j <= sqrt(i); j++)

{

if (i % j == 0) {

isPrime = false;

break; // Thoat khoi vong lap

}

}

// Neu la so nguyen to thi in ra man hinh

if (isPrime) {

cout << i << endl;

}

}

// Dung man hinh xem ket qua

cout << endl;

system("pause");

return 0;

}