Tin học Dãy 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: Nhập vào 2 số nguyên a, b. In ra tất cả số nguyên tố từ có trong đoạn [a, b] nếu không có số nào, in ra-1.
Dữ liệu: Một dòng ghi 2 số nguyên a, b.
Kết quả: In ra tất cả số nguyên tố từ có trong đoạn [a, b] nếu không có số nào, in ra-1.

 

[System32]

Yêu cầu: Nhập vào 2 số nguyên a, b. In ra tất cả số nguyên tố từ có trong đoạn [a, b] nếu không có số nào, in ra-1.
Dữ liệu: Một dòng ghi 2 số nguyên a, b.
Kết quả: In ra tất cả số nguyên tố từ có trong đoạn [a, b] nếu không có số nào, in ra-1.

a, b = map(int, input().split())

primes = []
sieve = [True] * (b + 1)
sieve[0] = sieve[1] = False

for i in range(2, b + 1):
    if sieve[i]:
        if i >= a:
            primes.append(str(i))
        for n in range(i*i, b + 1, i):
            sieve[n] = False

print(' '.join(primes))

 

[Nguyễn Trần Phát]

a, b = map(int, input().split())

primes = []
sieve = [True] * (b + 1)
sieve[0] = sieve[1] = False

for i in range(2, b + 1):
    if sieve[i]:
        if i >= a:
            primes.append(str(i))
        for n in range(i*i, b + 1, i):
            sieve[n] = False

print(' '.join(primes))

Bị sai anh à

 

[System32]

Bị sai anh à

Em sửa lại cái dòng cuối của code thành thế này nhé:

print(' '.join(primes) if primes != [] else -1)

(Anh quên trường hợp nếu không có số nguyên tố trong khoảng (a;b) thì thi phải in -1)

 

[Nguyễn Trần Phát]

Em sửa lại cái dòng cuối của code thành thế này nhé:

print(' '.join(primes) if primes != [] else -1)

(Anh quên trường hợp nếu không có số nguyên tố trong khoảng (a;b) thì thi phải in -1)

Làm thế này thì lại không chạy chương trình anh ạ. Lệnh thì đúng nhưng nó không chạy. Mà hình như em quên a.

 

[System32]

Làm thế này thì lại không chạy chương trình anh ạ. Lệnh thì đúng nhưng nó không chạy. Mà hình như em quên a.

Anh vẫn chạy được bình thường mà:0

Mà hình như em quên a.

Vai trò của a ở đây:

if i >= a:

Cái này là để loại bỏ những số nguyên tố nhỏ hơn a