[C++] Liệt kê các số nguyên tố nhỏ hơn n

1. Đề bài Liệt kê các số nguyên tố

Hãy viết chương trình liệt kê các số nguyên tố nhỏ hơn N, với N thuộc kiểu integer.

VD1:

input

5

output

2 3

VD2

input

12

output

2 3 5 7 11

2. Code Liệt kê các số nguyên tố

#include <iostream>
#include <cmath>
using namespace std;

int snt(int x)
{
    if (x < 2)
        return 0;
    for (int i = 2; i <= sqrt(x); i++)
        if (x%i == 0)
            return 0;
    return 1;
}

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i < n; i++)
        if (snt(i))
            cout << i << " ";
    system("pause");
    return 0;
}