质数
是通过因式分解
算出来。
质数定义是在大于1的自然数
中除了1和它本身以外不再有其他因数的数称为质数;素数
就是质数,即除了1和它本身以外任何数都不能整除他的数。
素数可以这样算出来:将知道的素数全部乘起来再加一;比如知道2是质数,3是质数,可以得到质数2 X 3 + 1 = 7这个质数,知道2是质数,3是质数,5是质数,可以得到2 x 3 x 5 + 1 = 31 这个质数。
扩展资料:
质数的性质
1、质数p的约数
只有两个: 1和p。
2、初等数学基本定理:任一大于1的自然数,要么本身是质数,要么可以分解为几个质数之积,且这种分解是唯一的。
3、质数的个数是无限的。
4、质数的个数公式 T(n) 是不减函数。
5、若n为正整数
,在n2到(n+1) 2之间至少有一个质数。
6、若n为大于或等于2的正整数,在n到n!之间至少有一个质数。
8、若质数p为不超过n (n>4)的最大质数,则p>n/2。
“质数”对应的不仅仅是“合数”,还有“1”。
这是因为:只有1和它本身两个因数的数,叫“质数”或“素数”;除了1和它本身还有别的因数的数,叫“合数”;而“1”既不是“质数”,也不是“合数”,因为它只有1这唯一的一个因数。
自然数的数根,又称数字根,是自然数的一种性质。每个自然数都有一个数根。数根的定义是将一个正整数的各个位数相加(即横向相加),若加完后的值大于等于10的话,则继续将各位数进行横向相加直到其值小于十为止,所得到的数,即为该数的数根。换句话说,数根就是将一个数字重复做其数字之和,直到其值小于十为止,所得到的数就是该数的数根。例如,54817的数根为7,因为5+4+8+1+7=25,25大于10则再加一次,2+5=7,7小于十,则7为54817的数根。