文章插图
1、143不是质数 。
2、143=11*13 , 可以分解 。所以不是质数 。
3、质数(又称为素数)就是在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数或素数 。只有两个正因数(1和自己)的自然数即为素数 。
文章插图
题:判断2017是质数还是合数?
分析:如果判断一个比较小的正整数是不是质数比较容易 , 我们通常只需要用2 , 3 , 5 , 7 , 11 , 13这些质数去除这个数 , 如果都不能整除 , 则该数是质数 , 如果其中某一个数能够整除它 , 则是合数 。
比如 , 143 , 因为143÷11=13 , 所以143不是质数 , 是合数;
再比如 , 157 , 因为157都不能被2 , 3 , 5 , 7 , 11整除 , 所以157是质数 。
但2017是一个不大不小的数 , 如果仅检验出它不能被2 , 3 , 5 , 7 , 11 , 13这些连续的质数整除 , 我们是不能判断它就是质数的 。因为它有可能被大一点的质数整除 。
究竟要检验到能否被多大质数整除才能判断是否为质数呢?
假设所判断的整数为N ,
当N<2×3时 , 如果N不是2的倍数 , 则N是质数;
当N<3×5时 , 如果N不是2或3的倍数 , 则N是质数;
当N<5×7时 , 如果N不是2或3或5的倍数 , 则N是质数;
当N<7×11时 , 如果N不是2或3或5或7的倍数 , 则N是质数;
当N<11×13时 , 如果N不是2或3或5或7或11的倍数 , 则N是质数;
一般地 , 当N<a×b(a , b为连续质数 , 且a<b)时 , 如果N不是2或3或5 , …或a这些连续质数的倍数 , 则N是质数;
因此 , 判断一个较大的整数N是不是质数 , 其做法是:找到两个连续的质数a , b(a<b) , 使得N最接近于ab , 且N<ab , 然后一一验证N是否能被所有小于a的质数整除即可 。
对于2017来说 , 因为2017<43×47 ,
而2017都不能被43 , 41 , 37 , 31 , 29 , 23 , 19 , 17 , 13 , 11 , 7 , 5 , 3 , 2整除 ,
所以2017是质数 。
练习:判断下列各数是不是质数?
(1)1999(质数)
(2)2021(合数)
【143是质数吗?判断一个数是不是质数的方法】(3)2179;(质数)
- 浅笑心柔是什么意思?源自于南朝梁元帝
- 一颗红色十字星暗示着什么? 红色十字星是什么意思
- 【爱历史】刘禅虽然昏庸,但是他做过的一件事,却救了无数性命
- 恭城油茶的做法 恭城油茶的做法视频
- 【就爱时尚】年轻人吃玻尿酸,是真香还是智商税?
- 宫保鸡丁的宫保 宫保鸡丁的宫保指的是什么意思
- 公仔面 公仔面是哪个国家的品牌
- 山海世界版是一款大型的史诗级单职业版本,内容玩法非常丰富,穿戴暗黑鉴定、独家
- 王者荣耀英雄另类形象 李白酒鬼露娜非主流 她原来是非洲人
- 天刀手游今日功力玩法指引,体服身份活力改版,现在是赚取资源的最佳时期