Tìm số nguyên tố
Xem PDF
Điểm:
200 (p)
Thời gian:
1.0s
Bộ nhớ:
640M
Input:
bàn phím
Output:
màn hình
Hãy tìm tất cả các số nguyên tố trong đoạn [\(A;B\)]
Input
- Gồm 2 số nguyên \(A;\ B\) cách nhau bởi 1 dấu cách (\(1\leq A\leq B\leq 10^7\))
Output
- Ghi ra tất cả các số nguyên tố trong khoảng [\(A;B\)]. Mỗi số trên 1 dòng.
Example
Test 1
Input
1 10Output
2
3
5
7
Bình luận
def is_prime(n):
if n <= 1:
return False
if n <= 3:
return True
if n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
Đọc dữ liệu từ input
A, B = map(int, input().split())
Tìm và in ra các số nguyên tố trong khoảng [A, B]
for num in range(A, B+1):
if is_prime(num):
print(num)
sàn 10^7 chạy không nổi
"Unexpected EOF in the participant's output" là cái gì vậy ạ? Sao mình làm đúng mà báo sai? Ai ac rồi xem giúp với =((
sàng hoài mà nó cứ bị TLE test 19 ạ, ai giúp mình với
sao có mình tui làm py3 zậy:)
tăng thời gian cho python 3 được ko ạ
bài này dùng c++,cứ lỗi biên dịch
sao mình làm bài này nó sai vài test và báo Unexpected EOF in the participant's output là sao vậy? Tuy kết quả vẫn đúng nhưng lại báo sai
khó
tăng thời gian cho pypy 3 , python 3 đi ạ
5 bình luận nữa