無意中炸了我的電腦.. 為 python 計算我們的多處理

Question

這可能是一個非常愚蠢的問題.. 我在 python 中愚弄了一些人，並決定制作兩個版本的素數應用程序，一個從一開始就無限地計算所有素數，直到你炒你的電腦，一個讓用戶輸入一個數字，然后檢查該數字是否為質數。

所以我做了一個工作正常但速度很慢的。 花了 41 秒來檢查 269996535 是否是素數。 我想我的算法很糟糕..但這不是我關心的問題，然后我閱讀了多處理（多線程）並決定給它一個 go，經過幾分鍾的修補，我讓它在較小的數字上工作，而且速度很快，所以我決定與我之前的大數字（269996535）進行比較，然后我看着我的 resmon 並且 cpu 飆升，然后音樂停止了。 我所有的程序都開始一一崩潰，最后藍屏。 有人可以解釋為什么會發生這種情況以及為什么我不能讓它工作。 我不是在尋找更好的算法，我只是想弄清楚為什么我的電腦在嘗試多線程時崩潰了。

有效的代碼

    import time
def prime(x):
    start = time.time()
    num = x+1
    range_num = []
    two = x/2
    five = x/5
    ten = x/10
    if not two.is_integer() or five.is_integer() or ten.is_integer():
        for i in range(1, num):
            y = x/i
            if y.is_integer():
                range_num.append(True)
            else:
                range_num.append(False)

        total = 0
        for ele in range(0, len(range_num)):
            total = total + range_num[ele]
        if num == 1:
            print(1, " is a prime number")
        elif total == 2:
            print(num-1, " is a prime number")
        else:
            print(num-1, " is not a prime number")
    else:
        print(num - 1, " is not a prime number")
    print("This took ", round((time.time() - start), 2), "Seconds to complete")


prime(269996535)

炸了我的電腦的代碼

    import time
import multiprocessing

global range_num
range_num = []

def part_one(x, denom):
    if not denom == 0:
        for i in range(1, x):
            y = x/denom
            if y.is_integer():
                range_num.append(True)
            else:
                range_num.append(False)


if __name__ == '__main__':
    start = time.time()
    x = int(input("Enter number: "))
    num = x+1
    range_num = []
    if num-1 == 1:
        print("1 is a prime number")
    for i in range(0, x):
        p = multiprocessing.Process(target=part_one, args=(x, i,))
        p.start()
    for process in range_num:
        process.join()

    total = 0
    for ele in range(0, len(range_num)):
        total = total + range_num[ele]
    if total == 2:
        print(num-1, " is a prime number")
    else:
        print(num - 1, " is not a prime number")

Answer 1

...我的程序開始一一崩潰，然后最終藍屏。 有人可以解釋為什么會這樣嗎...？

您的 PC 散熱不足。 CMOS 邏輯越難工作，產生的熱量就越多。 讓它冷卻后，它很可能會好轉。

你的電腦不是唯一過熱的電腦。 在我的整個職業生涯中，我不得不時常處理過熱的 PC。 長時間的計算會關閉我現在用於工作的筆記本電腦，除非我將它設置在塊上，並且我在我的桌子上設置了一個小風扇，以便在其上下吹氣。

如果它在桌面機箱或塔式機箱中，您可以嘗試取下蓋子並將風扇指向它。 如果它是機架式服務器，那么您運行它的房間沒有足夠的冷卻，或者您應該要求退款。

---

PS，如果您需要將裸露的內置硬盤驅動器連接到 PC，那么小型台式風扇是必不可少的。 它們不能在沒有強制氣流的情況下工作。

Answer 2

這是一個概念驗證：

def has_divisors_in_range(number: int, the_range):
    for divisor_candidate in the_range:
        # If `divisor_candidate` divides `number` evenly,
        # then `number` is not prime
        if number % divisor_candidate == 0:
            return divisor_candidate

    return -1

nprocs = 4
processes = [
    multiprocessing.Process(
        target= has_divisors_in_range,
        args=(num, range(t + 1, num + 1, nprocs))
    )
    for t in range(1, nprocs + 1)
]

# Wait for the processes somehow...

然后你可以收集所有這些過程的結果，如果它們都是-1 ，那么這個數字是素數。