#include <iostream>
#include <math.h>
using namespace std;
int hamxacdinhsonguyento(int a)
{
    int s = 1, i;
    if (a < 2) return 0;
    if (a == 2) return s;
    if (a > 2) {
        for (i = 2; i <= (sqrt(a)); i++)
        {
            if (a % i == 0)  s = 0;
        }
        if (s > 0) return s;
        else return 0;
    }
}
int main()
{
    int a, i;
    cout << "a= "; cin >> a;
    if (hamxacdinhsonguyento(a) == 1)cout << a << " la so nguyen to\n";
    else cout << "n khong phai la so nguyen to\n";
    cout << "Cac so nguyen to be hon 1000 la: \n";
    for (i = 2; i <= 1000; i++) { if (hamxacdinhsonguyento(i) == 1)cout << i << endl; }
} 
code đây nhé cậu 

B1:Nhập số nguyên dương N
B2 Nếu N=1 thì thông báo N không phải là số nguyên tố rồi kết thúc
B3 Nếu N<4 thì thông báo N là số nguyên tố rồi kết thúc
B4 i<-----2
B5 Nếu i>[√N] thì thông báo N là số nguyên tố rồi kết thúc
B6Nếu N chia hết cho i thì thông báo N không phải là số nguyên tố rồi kết thúc
B6 i<----i+1 rồi quay lại B5