开发者社区> ariczeng> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

【Python学习】打印10000以内的所有素数

简介: 普及一下素数,初中学的都忘记了 百度:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。 基本判断思路:在一般领域,对正整数n,如果用2到之间的所有整数去除,均无法整除,则n为质数。
+关注继续查看

普及一下素数,初中学的都忘记了

百度:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。

基本判断思路:在一般领域,对正整数n,如果用2到之间的所有整数去除,均无法整除,则n为质数。

质数大于等于2 不能被它本身和1以外的数整除

好了,python代码怎么写,百度给出了是否是素数的答案,结合这函数直接判断打印输出

from math import sqrt
#定义一个是否素数函数,如果n等于1,则返回false
def is_prime(n):
    if n == 1:
        return False
    for i in range(2,int(sqrt(n))+1):
        if n%i == 0:
            return False
    return True

from math import sqrt

def primeNumber(n):
   for i in range(2,n):
      flg=True
      for j in range(2,int(sqrt(i))+1):
           if (i%j == 0):
                flg=False
      if(flg==True):
          print(i)


primeNumber(100)


加一个计数器x用于控制每行输出个数
from math import sqrt
def primeNumber(n):
   for i in range(2,n):
      x=0
      flg=True
      for j in range(2,int(sqrt(i))+1):
           if (i%j == 0):
                flg=False
      if(flg==True):
          
          print(i,end='\t')
          x+=1
          if x%100==0:   #每行打印100个
              print()
primeNumber(10000)


中间遇到一些问题,先判断10000以内的数是否是素数,进行标识,再根据标识是素数的值打印输出

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Python经典编程习题100例:第36例:求100之内的素数
Python经典编程习题100例:第36例:求100之内的素数
0 0
Python经典编程习题100例:第12例:统计素数
Python经典编程习题100例:第12例:统计素数
0 0
【Python】综合运用知识点,判断输入数字是否为素数以及计算等级差,并将值保存到txt文本文档里
最近在学习python,如何快速提高所学编程和加深印象呢 很显然,通过多练习和尝试编写代码实现功能
0 0
【Python 百练成钢】时间调整、二进制数、回文素数、字母距离、CTF、Huffuman树、抽奖、前后缀最值、纯质数求解、花园灌溉
【Python 百练成钢】时间调整、二进制数、回文素数、字母距离、CTF、Huffuman树、抽奖、前后缀最值、纯质数求解、花园灌溉
0 0
【Python 百炼成钢】 小学生算术、阶乘的精确值、孪生素数、6174问题
【Python 百炼成钢】 小学生算术、阶乘的精确值、孪生素数、6174问题
0 0
【Python训练营】Python每日一练----第4天:等差素数列
【Python训练营】Python每日一练----第4天:等差素数列
0 0
ZZULIOJ-1057,素数判定(Python)
ZZULIOJ-1057,素数判定(Python)
0 0
Python初级实现几个简单的经典案例,斐波那契数列、九九乘法表、回文素数、百钱百鸡【第一课】
Python模拟斐波那契数列输出,编写程序,输出九九乘法表,Python实现百钱百鸡,求 2-1000内的所有回文素数,利用递归实现1+2+3+…100
0 0
关于素数的那点事PYTHON
素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。”在初步学习的编程的小伙伴们经常遇到素数相关求解,今天整理一遍,以便学习
0 0
+关注
文章
问答
文章排行榜
最热
最新
相关电子书
更多
给运维工程师的Python实战课
立即下载
Python 脚本速查手册
立即下载
ACE 区域技术发展峰会:Flink Python Table API入门及实践
立即下载