Python :tìm các số nguyên tố trong range bằng vòng lặp nội-ngoại

Số nguyên tố là số chỉ chia hết cho 1 và chính nó, ví dụ:2, 3, 5, 7, 11, 13, 17, 19, 23, v.v. 

1. Trong Range cho trước

for bien1 in range(2,50):

songuyento = True=>Biến songuyento được khởi tạo với giá trị True để đánh dấu rằng chúng ta đang giả sử số hiện tại là số nguyên tố.

    for bien2 in range(2, bien1):=>Vòng lặp này kiểm tra xem bien1có chia hết cho bất kỳ số nào từ 2 đến bien1-1 không.

 if bien1 % bien2 == 0:

            songuyento = False

            break

=>nếu chia hết thì kết thúc 

    if songuyento:

        print(bien1)

=>nếu chia không hết thì record số đó và bắt đầu vòng lặp( if songuyento: hoặc if songuyento == True:)

=>songuyento=TRUE/FALSE trông có vẻ thừa thãi nhưng bắt buộc phải có để có thể record từng số và lặp lại vòng lặp




for bien1 in range(2,50):
  
    songuyento = True
  
    for bien2 in range(2, bien1):

      
        if bien1 % bien2 == 0:
            songuyento = False
            break

    if songuyento == True:
        print(bien1)

Nhận xét