第15995题 程序题
补全Python代码实现1~n区间素数求解与计数

要求

设计一个算法,求1~n(n为大于2的正整数)中有哪些素数,统计素数总个数,根据规则补全下列代码。

函数说明

  • 函数名:getPrime(n)
  • 参数表:n -- 大于2的正整数
  • 返回值:素数组成的数组

    示例

    n=9时,输出:您输入的区间1-n中素数分别是:[2, 3, 5, 7],总共是4个素数!

    待补全代码

    primeList = []
    import math
    def getPrime(n):
      for x in range(2, n+1):
          x_sqrt = ①
          for prime in primeList:
              if ②
                  primeList.append(x)
                  break
              if ③
                  break
          else:
              primeList.append(x)
      return primeList
    m = int(input("请您输入一个整数n:"))
    print('您输入的区间1-n中素数分别是:' + ④ + ',总共是' + str(len(primeList)) + '个素数!')
编辑模式