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

Bài tập C: kiểm tra một số có phải là số nguyên tố không

Số nguyên tố chỉ chia hết cho 1 và chính nó. Ví dụ các số nguyên tố 1, 2, 3, 5 , 7, 11 ...

Để giải bài tập C này, bạn sử dụng vòng lặp để kiểm tra phép chia số cần kiểm tra với các giá trị tăng dần từ 1 tới số đó. Sử dụng biến đếm để đếm số ước (hay số phép chia hết).

Chương trình C

Dưới đây là chương trình C để giải bài tập kiểm tra số nguyên tố trong C:

#include int main() { 
   int loop, number;
   int prime = 1;
   
   number = 19;   for(loop = 2; loop < number; loop++) {
      if((number % loop) == 0) {
         prime = 0;
      }
   }   if (prime == 1)
      printf("So %d la so nguyen to.", number);
   else
      printf("So %d khong phai la so nguyen to.", number);
   return 0;
}

Biên dịch chương trình C trên sẽ cho kết quả: