Dưới đây là một chương trình được viết bằng ngôn ngữ lập trình Python và C++.  

Chương trình viết bằng ngôn ngữ Python

Chương trình viết bằng ngôn ngữ C++

#include <iostream>

#include <cmath>

using namespace std;

bool kiem_tra(int k) {

    if (k <= 1) {

        return false;

    }

else {

        int x = 2;

        while (x <= sqrt(k)) {

            if (k % x == 0) {

                return false;  }

            x++;}    }

    return true;}

int main() {

    int n;

    cout << "Nhập số n = ";

    cin >> n;

for (int x = 1; x <= n; x++) {

        if (kiem_tra(x)) {

            cout << x << " ";

        }    }

    return 0;

}