Chương trình C hiển thị các số nguyên tố giữa hai khoảng

Ý tưởng

Nhập hai số nguyên từ bàn phím. Dùng biến cờ (flag) để kiểm tra số nguyên tố trong vòng lặp for. Nếu flag = 0 thì in ra số nguyên tố, nếu flag = 1 thì thoát khỏi vòng lặp kiểm tra.

Chương trình 1: In các số nguyên tố

#include <stdio.h>

int main() {
    int number1, number2, i, j, flag;
    printf("Nhap hai khoang: ");
    scanf("%d %d", &number1, &number2);
    printf("Cac so nguyen to giua %d va %d: ", number1, number2);
    for (i = number1 + 1; i < number2; i++) { // khoảng giữa hai số
        flag = 0;
        for (j = 2; j <= i / 2; ++j) { // kiểm tra nguyên tố
            if (i % j == 0) {
                flag = 1;
                break;
            }
        }
        if (flag == 0)
            printf("%d\n", i);
    }
    return 0;
}

Kết quả

Nhap hai khoang: 10 50
Cac so nguyen to giua 10 va 50: 11 13 17 19 23 29 31 37 41 43 47

Chương trình 2: In các số KHÔNG phải nguyên tố (loại bỏ số nguyên tố)

#include <stdio.h>

int main() {
    int number1, number2, i, j, flag;
    printf("Nhap hai khoang: ");
    scanf("%d %d", &number1, &number2);
    printf("Cac so sau khi loai bo so nguyen to giua %d va %d:\n", number1, number2);
    for (i = number1 + 1; i < number2; i++) {
        flag = 1; // giả sử không phải nguyên tố
        for (j = 2; j <= i / 2; ++j) {
            if (i % j == 0) {
                flag = 0; // tìm thấy ước -> không phải nguyên tố
                break;
            }
        }
        if (flag == 0)
            printf("%d\n", i);
    }
    return 0;
}

Kết quả

Nhap hai khoang: 10 20
Cac so sau khi loai bo so nguyen to giua 10 va 20: 12 14 15 16 18