python求素数之和_python如何求质数之和
質數(Prime number),又稱素數,指在大于1的自然數中,除了1和該數自身外,無法被其他自然數整除的數(也可定義為只有1與該數本身兩個因數的數)。
簡單來說就是,只能除以1和自身的數(需要大于1)就是質數。舉個栗子,5這個數,從2開始一直到4,都不能被它整除,只有1和它本身(5)才能被5整除,所以5就是一個典型的質數。
那么想計算出一個隨機數是不是質數用Python應該怎么寫呢?首先第一句話肯定是接受用戶輸入的數字:n = int(input("please enter the number:"))
接著要計算該數是不是質數,那么就要從2開始一直除到該數之前的那個自然數,很明顯是一個數字范圍:for i in range(2, n):
在循環體里面,每次循環當然就是要判斷當次除法是否是整除,這里可以使用求模運算,也就是取余,當余數為0時,該數就不是質數:if n % i == 0:
print("%d is not a prime number!" % n)
break
這個break意思就是當該數不是質數時,就跳出整個循環,該數就不是我們要的數字了。
那么,所有循環迭代都完成后還沒有找出能整除的情況的話,那么可以判斷該數就是一個質數,所以:else:
print("%d is a prime number!" % n)
拿到了所有的質數,再寫一個求和的方法,就能計算質數的和了。
總結
以上是生活随笔為你收集整理的python求素数之和_python如何求质数之和的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: fillna函数_听说这些pandas函
- 下一篇: websocket python爬虫_p