等差素数列/暴力梭哈/判断是否为素数

最新推荐文章于 2025-09-07 19:25:12 发布

m0_66113251

最新推荐文章于 2025-09-07 19:25:12 发布

阅读量67

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯真题文章标签：算法

本文链接：https://blog.csdn.net/m0_66113251/article/details/129596062

蓝桥杯真题专栏收录该内容

45 篇文章

订阅专栏

该代码片段使用Python实现了一个判断素数的函数，并通过暴力搜索方法找出2到1000范围内所有i，使得i+j,i+2j,...,i+9j都是素数，将满足条件的j的最小值输出。

题解：

填空题，暴力梭哈就完事了，先定义一个判断是否为素数的函数，这里用到一个定理：

def isPrime(n):
  for i in range(2,int(pow(n,0.5))+1):#注意这里上限是n**0.5，大量减少运算时间
    if n%i==0:
      return False
  else:
    return True

素数范围先设到2到1000，公差范围先设到2到1000，梭哈！

def isPrime(n):
  for i in range(2,int(pow(n,0.5))+1):
    if n%i==0:
      return False
  else:
    return True
result=[]
for i in range(2,1000):
  for j in range(2,1000):
    if isPrime(i+j) and isPrime(i+2*j) and isPrime(i+3*j) and isPrime(i+4*j) and isPrime(i+5*j) and isPrime(i+6*j) and isPrime(i+7*j) and isPrime(i+8*j) and isPrime(i+9*j):
      result.append(j)
print(min(result))