1/*
2BÀI 2: XÂY DỰNG CHƯƠNG TRÌNH XÁC ĐỊNH SỐ NGUYÊN TỐ
3
4Input: Nhập vào từ bàn phím số x
5Output: Kết luận x có phải là số nguyên tố hay không
6Biết rằng: Số nguyên tố là số chỉ chia hết cho 1 và chính nó
7*/
8#include<stdio.h>
9#include<conio.h>
10
11int main() {
12 // 1. Khai báo biến
13 int x;
14
15 // 2. INPUT nhập liệu
16 printf("Moi nhap x: ");
17 scanf("%d", &x);
18
19 // 3. PROCESS xử lý tính toán theo Nghiệp vụ Logic
20 // 4. OUTPUT xuất ra màn hình
21 printf("=== CHUONG TRINH KIEM TRA SO X CO PHAI LA SO NGUYEN TO? ===\n");
22 printf("Thong tin:\n");
23 printf("- So x = %d \n", x);
24
25 if(x < 2) {
26 printf("- Ket qua: %d KHONG phai la so NGUYEN TO", x);
27 }
28 else {
29 // Chay vong lap tu 2 -> x
30 int count = 0;
31 for(int i = 2; i < x; i++) {
32 if(x % i == 0) {
33 count++;
34 }
35 }
36
37 // Ket qua
38 if(count == 0) {
39 printf("- Ket qua: %d LA so NGUYEN TO", x);
40 } else {
41 printf("- Ket qua: %d KHONG phai la so NGUYEN TO", x);
42 }
43 }
44
45 getch(); // Lenh dung man hinh
46 return 0;
47}