太阳的darling:质数的概念

来源:百度文库 编辑:杭州交通信息网 时间:2024/04/30 04:16:58
偶给忘了
大家准确地给答案
不要误导我^^

所谓质数或称素数,就是一个正整数,除了本身和 1 以外并没有任何其他因子。例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数。从这个观点可将整数分为两种,一种叫质数,一种叫合成数。(有人认为数目字 1 不该称为质数)著名的高斯「唯一分解定理」说,任何一个整数。可以写成一串质数相乘的积。

只有1和它本身2个约数的数叫质数。