Tin học Kiểm tra số nguyên tố

[Nguyễn Trần Phát]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Yêu cầu: Kiểm tra một số có là số nguyên tố không.
Dữ liệu: Một dòng ghi một số nguyên n với 0 < n ≤ 106.
Kết quả: ghi ra YES nếu n là số nguyên tố, ghi ra NO nếu không là nguyên tố

 

[System32]

Yêu cầu: Kiểm tra một số có là số nguyên tố không.
Dữ liệu: Một dòng ghi một số nguyên n với 0 < n ≤ 106.
Kết quả: ghi ra YES nếu n là số nguyên tố, ghi ra NO nếu không là nguyên tố

Python

n = int(input())

if n <= 3:
    print("YES" if n > 1 else "NO")
elif n % 2 == 0 or n % 3 == 0:
    print("NO")
else:
    i = 5
    wrong = 0
    while i * i <= n:
        if n % i == 0 or n % (i+2) == 0:
            wrong += 1
            break
        i += 6
    print("YES" if wrong == 0 else "NO")