素数就是质数,除了1和他本身,不能整除其他小于他自己的自然数。
网上和书本上的定义都是不能被其他1和他本身之外的自然数整除,实际上很容易让人产生歧义,多大范围的自然数?
算法,第266个质数,Python为例
i = 2
nums = []
while True:
for j in range(2, i):
if i % j == 0:
break
else:
nums.append(i)
if len(nums) == 266:
print("266 = ", i)
break
i += 1
print(nums)
答案1699.