溫馨提示×

python中怎么用while求素數

小億
715
2023-11-20 12:52:49
欄目: 編程語言

在Python中,可以使用while循環來求解素數。素數是只能被1和自身整除的正整數。以下是使用while循環來求解素數的基本思路:

  1. 定義一個變量n,表示要判斷的正整數。
  2. 初始化一個變量i為2,表示從2開始除n。
  3. 使用while循環,判斷i是否小于n。
  4. 在while循環中,判斷n能否被i整除。
    • 如果能被整除,則n不是素數,結束循環。
    • 如果不能被整除,則i加1,繼續判斷。
  5. 在while循環結束后,判斷n是否等于i,如果等于,則n是素數,否則不是素數。

下面是一個使用while循環求解素數的示例代碼:

n = int(input("請輸入一個正整數: "))
i = 2
is_prime = True

while i < n:
    if n % i == 0:
        # n能被i整除,不是素數
        is_prime = False
        break
    i += 1

if is_prime and n != 1:
    print(n, "是素數")
else:
    print(n, "不是素數")

在上述代碼中,通過輸入一個正整數,然后使用while循環判斷該數是否為素數。如果是素數,則輸出"是素數",否則輸出"不是素數"。注意,需要排除1的情況,因為1不是素數。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女