返回 目录图标

当前位置:首页 > 新闻资讯 > 行业新闻 >

素数怎么判断

发布时间::2024-02-23 阅读:


用试除法,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数。

判断素数的方法

在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。

根据质数的定义,在判断一个数n是否是质数时,只要用1至n-1去除n,看看能否整除即可。还有更好的办法:先找一个数m,使m的平方大于n,再用小于等于m的质数去除n(n为被除数),如果都不能整除,则n必然是质数。


在线报名
姓名: *
年级: *
性别: *
年龄: *
地址: *
电话: *
专业: *
QQ:
 
  选择提交,视为您同意《隐私保障》条例
延伸阅读
  • 汽车营销专业怎么样

    点击:191发布时间:2024-02-22

    汽车营销专业怎么样?我国的汽车销售已经连续多年保持两位数的强劲增长。得益于城镇化的持续推进和居民生活水平的提升,购车需求重心将从沿海地区

  • 郑州交通技师学院好不好?学校怎

    点击:89发布时间:2024-02-22

    有不少想要报考郑州交通技师学院的同学都很想要知道学校到底怎么样?这里,九三教育招生网站为大家整理有关郑州交通技师学院的地址、学校类型、学

  • 郑州文达信息技术中等专业学校好

    点击:177发布时间:2024-02-22

    有不少想要报考郑州文达信息技术中等专业学校的同学都很想要知道学校到底怎么样?这里,九三教育招生网站为大家整理有关郑州文达信息技术中等专业

  • 运城汽车工程学校怎么样?

    点击:198发布时间:2024-02-22

    运城汽车工程学校怎么样?相信这是很多想要报考该校的同学都很想要知道的问题吧,这里,我们对该校做了一个详细的介绍,感兴趣的同学可以详细的看

  • 遵义县职业技术学校好不好?学校

    点击:118发布时间:2024-02-21

    有不少想要报考遵义县职业技术学校的同学都很想要知道学校到底怎么样?这里,九三教育招生网站为大家整理有关遵义县职业技术学校的地址、学校类型

  • 烟台南山学院成人教育学院怎么样

    点击:157发布时间:2024-02-21

    烟台南山学院成人教育学院怎么样?相信这是很多想要报考该校的同学都很想要知道的问题吧,这里,我们对该校做了一个详细的介绍,感兴趣的同学可以

  • 城固县职业教育中心教学环境、设

    点击:158发布时间:2024-02-21

    城固县职业教育中心教学环境、设备怎么样?学校学生生活配套设施完备,服务品质优良。幽静清新的校园环境、宽敞卫生的学生餐厅、整洁明亮的学生公

  • 杭州医药技工学校怎么样?

    点击:156发布时间:2024-02-21

    杭州医药技工学校怎么样?相信这是很多想要报考该校的同学都很想要知道的问题吧,这里,我们对该校做了一个详细的介绍,感兴趣的同学可以详细的看

  • 郑州信息工程职业学院怎么样?

    点击:53发布时间:2024-02-21

    郑州信息工程职业学院怎么样?相信这是很多想要报考该校的同学都很想要知道的问题吧,这里,我们对该校做了一个详细的介绍,感兴趣的同学可以详细

  • 商丘职业技术学院好不好?学校怎

    点击:196发布时间:2024-02-21

    有不少想要报考商丘职业技术学院的同学都很想要知道学校到底怎么样?这里,九三教育招生网站为大家整理有关商丘职业技术学院的地址、学校类型、学

  • 上一新闻上一篇:质数和合数的口诀
  • 下一新闻下一篇:常数包括负数吗