Chương trình C in các số nguyên tố từ 1 đến N dùng vòng lặp for

Đề bài

In ra tất cả số nguyên tố từ 1 đến n (nhập từ bàn phím).

Thuật toán

• Duyệt num = 1..n.
• Với mỗi num, kiểm tra ước từ 2 đến num/2.
• Nếu không có ước nào (count == 0) và num != 1 thì in ra.

Chương trình C

#include <stdio.h>

void main() {
    int i, num, n, count;
    printf("Nhập phạm vi n: ");
    scanf("%d", &n);
    printf("Các số nguyên tố từ 1 đến %d:\n", n);
    for (num = 1; num <= n; num++) {
        count = 0;
        for (i = 2; i <= num/2; i++) {
            if (num % i == 0) {
                count++;
                break;
            }
        }
        if (count == 0 && num != 1)
            printf("%d ", num);
    }
}

Kết quả

Nhập phạm vi: 50
Các số nguyên tố từ 1 đến 50: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47