“1”符合质数的定义，为什么不能算质数（素数）呢？而且“1”算作素数后，全体自然数分成素数和合数两类，岂不是更简单吗？原来在历史上，1曾经被当作质数。后来对合数进行分解时出现了一个问题：我们知道每个合数都可以分成质数的连乘积，每个质数叫做合数的质因数。 比如，1001 能被哪些数整除，其实质是将1001 分解素因数，由1001=7×11×13，而且只有这一种分解结果，知道1001 除了被1 和它本身整除以外，还能被7、11、13 整除。若把“1”也算作素数， 那么1001 分解素因数就会出现下面一些结果：
1001=7×11×13
1001=1×7×11×13
1001=1×1×7×11×13
..
也就是说，分解式中可随便添上几个因数“1”。这样做，一方面对求1001 的因数毫无必要，另一方面分解素因素结果不唯一，又增添了不必要的麻烦。因此“1”不算作素数。
“1”符合质数的定义，为什么不能算质数（素数）呢？而且“1”算作素数后，全体自然数分成素数和合数两类，岂不是更简单...
描述： 计算小于非负数整数n的质数（素数）个数 什么是质数（素数）： 质数（prime number）又称素数，有...
经典算法集锦，不定时更新 一、素数（质数）算法 定义： 质数（prime number）又称素数，有无限个。质数定...
求 1到100的所有素数 -- Java描述 题目： 求1到100的所有素数。 例子： 素数定义： 素数又称质数，...
Q：什么是素数？A：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。（由此可...
1.什么是素数质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数
#完成100以内全部素数（质数）求和 #质数，不含1和本身的。 #2、3肯定是质数 #我的思路： #1、先做一个判...
有关素数的定义：质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数...
素数：质数，又称素数，是只能被1或者自己整除的自然数。题目要求：求出 100 以内所有素数 1. 以前遇到这样的题...
本文标题：【转】为什么“1”不是质数（素数）？
本文链接：https://www.haomeiwen.com/subject/kjlmgttx.html
网友评论