• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

gisoracle

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

View Post

python 获得质数

python 获得质数
def is_prime(n):
    '''检测大于1,除自身外是否可以其他自然数整除'''
    if n <= 1:
        return False

    for i in range(2, n):
        if n % i == 0:
            return False
    return True


prime_number = []
def prime(n):
    for i in range(0, n):
        if is_prime(i):
            prime_number.append(i)
n=1000
prime(n)
num=len(prime_number)

for i in range(0,num):
    print(prime_number[i])
print ("n="+str(n)+",num="+str(num))

 

posted on 2020-02-11 16:59  gisai  阅读(371)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3