Tin học Nguyên tố nhỏ nhấ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: Viết chương trình tìm số nguyên tố nhỏ nhất lớn hơn n (0 < n ≤ 107).
Dữ liệu: Một dòng ghi số nguyên dương n.
Kết quả: In ra số nguyên tố nhỏ nhất lớn hơn n.

 

[System32]

Yêu cầu: Viết chương trình tìm số nguyên tố nhỏ nhất lớn hơn n (0 < n ≤ 107).
Dữ liệu: Một dòng ghi số nguyên dương n.
Kết quả: In ra số nguyên tố nhỏ nhất lớn hơn n.

Python

n = int(input())

sieve = [True] * (2*n)
sieve[0] = sieve[1] = False

for i in range(2, 2*n):
    if sieve[i]:
        if i > n:
            print(i)
            break
        for j in range(i*i, 2*n, i):
            sieve[j] = False