Quảng cáo
2 câu trả lời 839
Dưới đây là một chương trình Python đơn giản để kiểm tra xem một số nguyên n nhập từ bàn phím có phải là số nguyên tố hay không:
def la_so_nguyen_to(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
n = int(input("Nhập số nguyên n: "))
if la_so_nguyen_to(n):
print(n, "là số nguyên tố.")
else:
print(n, "không phải là số nguyên tố.")
Trong chương trình này, hàm la_so_nguyen_to kiểm tra xem số nguyên n có phải là số nguyên tố hay không. Nếu n là số nguyên tố, hàm sẽ trả về True. Ngược lại, nếu n không phải là số nguyên tố, hàm sẽ trả về False. Chương trình sau đó sẽ in ra kết quả tương ứng.
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
def main():
n = int(input("Nhập một số nguyên dương n: "))
if is_prime(n):
print(f"{n} là số nguyên tố")
else:
print(f"{n} không là số nguyên tố")
if __name__ == "__main__":
main()
Hàm main() đơn giản chỉ làm nhiệm vụ nhập một số từ bàn phím và sau đó kiểm tra xem số đó có phải là số nguyên tố hay không.
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
55309
-
31164
-
29752
-
zytera
1325 điểm
-
Dương Nguyễn
960 điểm
-
보고 싶어요
855 điểm
-
돈이없다 💸😭
815 điểm
-
우옌 ✨
790 điểm
-
`d.`
635 điểm
-
`color{blue}text{HuyTùng.`
555 điểm
-
౨ৎ𝘉ắ𝘱ت𝘭𝘶ộ𝘤تđê⋅˚₊‧ ଳ⋆.࿔*:･🌽
540 điểm
-
주디 홉스닉주디🥵👍
520 điểm
-
‧₊˚✩ ₊˚🎧⊹♡≽☁˚˖ִ໋🌷͙֒✧˚.🎀༘⋆⋅♡👾đẹρ-†®åî⋆⭒💫
435 điểm
-
Ngọc Linh hay nói linh tinh
385 điểm
-
Kiều Anh 350 điểm
-
누가 고철을 팔고 싶어할까요🗑️🗑️
345 điểm
-
Bích Hồng 345 điểm
Rút gọn
