怎么快速算出一个数是质数还是合数?

怎么快速算出一个数是质数还是合数?,第1张

判断一个数是质数还是合数,只要看这个数除了1和它本身外是不是还有其他的因数。如果一个数只有1和它本身两个因数,这个数就是质数。例如2,只有1和2两个因数。如果一个数除了1和它本身之外还有别的因数,这个数就是合数。例如4,除了1和4两个因数外,还有因数2。

1既不是质数,也不是合数。
质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。合数指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。所有大于2的偶数都是合数。
所有大于5的奇数中,个位为5的都是合数。除0以外,所有个位为0的自然数都是合数。所有个位为4,6,8的自然数都是合数。最小的(偶)合数为4,最小的奇合数为9。所有大于10的质数中,个位数只有1,3,7,9。
质数具有许多独特的性质:质数p的约数只有两个:1和p。初等数学基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。质数的个数是无限的。

质数(又称为素数、纯数)
一个数,如果只有1和它本身两个因数,这样的数叫做质数,又称素数。例如(10以内)
2,3,5,7
是质数,而
4,6,8,9
则不是,后者称为合成数或合数,合数是除了1和它本身还能被其他的整数整除的自然数

01 质数口诀:二、三、五、七 和 十一;十三后面是十七;十九、二三、二十九;三一、三七、四十一;四三、四七、五十三;五九、六一、六十七;七一、七三、七十九;八三、八九、九十七。合数并无特定的口诀,100以内合数数量较多共有74个。
质数(Prime number,又称素数),指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。

大于1的自然数若不是素数,则称之为合数(也称为合成数)。算术基本定理确立了素数于数论里的核心地位:任何大于1的整数均可被表示成一串唯一素数之乘积。为了确保该定理的唯一性,1被定义为不是素数,因为在因式分解中可以有任意多个1(如3、1×3、1×1×3等都是3的有效约数分解)。
合数性质:

1、所有大于2的偶数都是合数。

2、所有大于5的奇数中,个位为5的都是合数。

3、除0以外,所有个位为0的自然数都是合数。

4、所有个位为4,6,8的自然数都是合数。

5、最小的(偶)合数为4,最小的奇合数为9。

6、每一个合数都可以以唯一形式被写成质数的乘积,即分解质因数。

质数口诀:

方法一:儿歌记忆法(一)

(二、三、五、七 和 十一) (十三后面是十七) (十九、二三、二十九) (三一、三七、四十一) (四三、四七、五十三) (五九、六一、六十七) (七一、七三、七十九) (八三、八九、九十七)

方法二:儿歌记忆法(二)

(二、三、五、七 和 十一) (十三后面是十七) (还有十九别忘记) (二三,二九,三十一) (三七,四一,四十三) (四七,五三,五十九) (六一,六七,七十一) (七三,七九)(八三,八九)(九十七)

方法三:口诀记忆法

二,三,五,七,一十一; 一三,一九,一十七; 二三,二九,三十七; 三一,四一,四十七; 四三,五三,五十九; 六一,七一,六十七; 七三,八三,八十九; 再加七九,九十七; 25个质数不能少; 百内质数心中记。
合数指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。合数并无特定的口诀,100以内的合数有74个,分别是:4、6、8、9、10、12、14、15、16、18、20、21、22、24、25、26、27、28、30、32、33、34、35、36、38、39、40、42、44、45、46、48、49、50、51、52、54、55、56、57、58、60、62、63、64、65、66、68、69、70、72、74、75、76、77、78、80、81、82、84、85、86、87、88、90、91、92、93、94、95、96、98、99、100。

解析:
自然数范围下,
(1)
只能被自身和1整除的数,1除外,是质数。
例如,2,3,7
(2)
能被自身和1之外的数整除的数,是合数。
例如,4,6,15


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/13116002.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-30
下一篇 2023-05-30

发表评论

登录后才能评论

评论列表(0条)

保存