算法分析习题（1）
浏览数：34 /
时间：2015年06月08日
12.1
1.质因子是在数论里，某一正整数的质因子指能整除该数的质数整数.
两个没有共同质因子的正整数称为互质。正整数的因数分解给出一连串的质因子；所有质因子相乘后。质因子如重复会以指数表示。根据Fundamental theorem of arithmetic，任正整数有独一无二的质因子分解式。
1-100以内的质数（素数）有25个，1既不是素数也不是合数。0和1既不是质数、也不是合数。 首先：数的整除研究的非0自然数的范畴，所以质数和合数肯定不包括0。 再来看看自然数“1”。 质数是指含有1和它本身2个因数的自然数，而自然数“1”只有本身1这1个因数，所以自然数“1”不符合质数的要求，那么“1”不是质数。 合数是指除了1和它本身2个因数外，还含有其它因数的数。也就是说合数至少有3个因数，显然自然数“1”不符合合数的定义，所以1既不是质数，也不是合数。
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
