viết đoạn chương trình nhập vào số nguyên n và kiểm tra xem có phải số nguyên tố không. Note: không sài lệnh break, is_prime(), true, false.... chỉ sài lệnh for while if else.... thôi.

Đáp án:

n = int(input())
count = 0
for i in range(1, n + 1):
  if n % i == 0:
    count += 1
if count == 2:
  print("Yes")
else:
  print("No")

Giải thích các bước giải:

 Đầu tiên nhập vào 1 số tiếp theo tạo 1 biến đếm, rồi chạy hàm for để kiểm tra đó có phải là SNT ko.

\begin{array}{c} \color{#db1616}{\texttt{#Khoadang09}} \end{array}

- Ta xét lại định nghĩa : số nguyên tố là gì ?

⇒ Số nguyên tố là số chỉ có 2 ước là một và chính nó

- Vậy, làm thế nào để kiểm tra 1 số là số nguyên tố ?

- Ta đặt i = 2, dem = 0 sau đó kiểm tra trong đoạn `[2;\ n-1]` có số nào chia hết cho n hay không

- Nếu có chia hết ,ta tăng dem lên một đơn vị

- Lặp cho đến khi i < n thì dừng

- Sau khi lặp, dùng if kiểm tra dem có khác không hay không

- Cơ bản giải thích là vậy

*Code :

n = int(input("Nhap so nguyen n: "))
i = 2
dem = 0
if n < 2 :
    print(n,"khong la so nguyen to")
else :
    while i < n :
        if n % i == 0 :
            dem += 1 
        i = i + 1 
    if dem == 0 :
        print(n,"la so nguyen to")
    else :
        print(n,"khong la so nguyen to")