实验吧找素数及Python实现

素数……好像忘了诶

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。

代码实现(Python)

from math import sqrt
count=0
start=367
step=186
while 1:
    parame=int(sqrt(start))
    for i in range(2,parame+1):
        if start % i == 0:
            break
        if i==parame:
            count+=1
    if count==151:
        print(start)
        break
    start=start+step

你可能感兴趣的:(实验吧找素数及Python实现)