Bài 18. In các số nguyên tố nhỏ hơn 1000

Lưu ý: Trong video hướng dẫn code kiếm tra số nguyên tố bị thiếu mất điều kiện kiểm tra nếu số nhập vào < 2. Nên là nếu nhập 1 thì vẫn là số nguyên tố. Các bạn sử dụng code phía dưới đã được cập nhật nhé. Rất xin lỗi vì sai sót này!

Kiểm tra số nguyên tố trong C

Dưới đây là code kiểm tra 1 số có phải số nguyên tố hay không.

/*
    In ra các số nguyên tố nhỏ hơn 1000.
    Bài tập nhỏ:
        1. Kiểm tra số nhập từ bàn phím có phải SNT không?
        2. Kiểm tra và in ra các SNT nhỏ hơn 1000
 */

/*
    Nhắc lại kiến thức về SNT: 
    - Là số có 2 ước phân biệt duy nhất là 1 và chính nó
    - SNT nhỏ nhất là số 2

    + Giả sử số 9 có các ước: 1 3 9 
    + Giả sử số 8 có các ước: 1 2 4 8
 */

#include <stdio.h>
#include <math.h>
int main()
{
    int a;
    printf("nNhap a = ");
    scanf("%d", &a);

    int i = 2;
    int count = 0; // đếm số ước của a
    for (; i <= sqrt(a); i++)
    {
        if (a % i == 0)
        {
            count++;
        }
    }

    if(count == 0 && a > 1){
        printf("n%d la SNT!", a);
    }else{
        printf("n%d khong la SNT!", a);
    }
}

Kết quả chạy thử chương trình:

PS G:c_courcesday_18> .PrimeNumber.exe
Nhap a = 5
5 la SNT!
PS G:c_courcesday_18> .PrimeNumber.exe
Nhap a = 6
6 khong la SNT!

In các số nguyên tố nhỏ hơn 1000

Để in các số nhỏ hơn 1000, các đơn giản nhất là:

1. Duyệt qua từng số từ 2 đến 1000 dùng vòng lặp
2. Với mỗi số, kiểm tra xem nó có phải số nguyên tố không

#include <stdio.h>
#include <math.h>
int main()
{
    for (int num = 1; num < 1000; ++num)
    {
        int count = 0; // đếm số ước của a
        for (int i = 2; i <= sqrt(num); i++)
        {
            if (num % i == 0)
            {
                count++;
            }
        }
        if (count == 0 && num > 1)
            printf("%dt", num);
    }
}

Kết quả chạy chương trình cho ra danh sách các số nguyên tố trong đoạn [0, 1000]:

PS G:c_courcesday_18> .ListPrimeNumber.exe
2       3       5       7       11      13      17      19      23      29      31      37      41      43      47      53      59      61      67      71      73
        79      83      89      97      101     103     107     109     113     127     131     137     139     149     151     157     163     167     173     179     181
        191     193     197     199     211     223     227     229     233     239     241     251     257     263     269     271     277     281     283     293     307
        311     313     317     331     337     347     349     353     359     367     373     379     383     389     397     401     409     419     421     431     433
        439     443     449     457     461     463     467     479     487     491     499     503     509     521     523     541     547     557     563     569     571
        577     587     593     599     601     607     613     617     619     631     641     643     647     653     659     661     673     677     683     691     701
        709     719     727     733     739     743     751     757     761     769     773     787     797     809     811     821     823     827     829     839     853
        857     859     863     877     881     883     887     907     911     919     929     937     941     947     953     967     971     977     983     991     997

Tham khảo thêm bài viết liên quan:

1. Sàng nguyên tố Eratosthenes cài đặt bằng C/C++, Java
2. Real-world applications of prime numbers