您的位置首页百科知识

是否一个合数的除 1 以外的最小因数一定是质数?

是否一个合数的除 1 以外的最小因数一定是质数?

的有关信息介绍如下:

是否一个合数的除 1 以外的最小因数一定是质数?

如果这个合数 n 的非 1 最小因数是合数 m,根据合数的定义,必然存在 p,q>1 使得 m=pq。

令 n=km,则 n=kpq,由于 k,p,q 都是整数,故 p 是 n 的因数,而 p<m,矛盾。

故任意合数 n 的非 1 最小因数必然不是合数。