网站首页  百科知识

请输入您要查询的百科知识:

 

词条 质数与合数
类别 中文百科知识
释义

质数与合数zhishu yu heshu

大于1的正整数的一种分类.对于一个大于1的整数,若它的正因数只有1和它本身,则称这个整数为质数(或素数),否则称为合数.这样,全体正整数被分成三类:即1,质数,合数.例如13的正因数只有1和13,因此13是质数;而6的正因数是1,2,3,6,因此6是合数.
质数有下述性质:若p是质数,a,b都是整数,且p|ab,则p|a或p|b.合数一般没有类似的性质.例如6|4×9,但64,且69.不超过100的质数是2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97.

质数与合数Zhishu yu heshu

大于1的自然数,如果只有1和它自身两个约数,就叫做质数,也叫做素数。大于1的自然数,如果除了1和它自身以外,还有其它的约数,就叫做合数。例如,2, 3, 5, 7是质数,而4, 6, 8, 9是合数。
1既不是质数, 也不是合数。
判断 一个数是不是质数,通常可采用下列方法:❶试除法: 判断自然数N是不是质数, 可以用小于或等于的质数去试除,如果所有这样的质数都不能整除N,那么N是质数,否则N是合数。例如,判断137是不是质数, ≈11, 因137不能被2, 3, 5, 7,11整除, 所以137是质数。
❷查表法, 质数表是在一定范围内已经判定的质数构成的数表, 如果一个数在表中出现, 那么这个数就是质数。

随便看

 

开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2000-2025 oenc.net All Rights Reserved
更新时间:2025/9/29 0:09:55