华拓科技网
您的当前位置:首页正文

为什么除2以外所有的质数都是奇数?

来源:华拓科技网

有网友碰到这样的问题“为什么除2以外所有的质数都是奇数?”。小编为您整理了以下解决方案,希望对您有帮助:

解决方案1:

因为正整数分为奇数和偶数,质数只能是奇数或者偶数,假设其是偶数,则可以被2整除,设商为n,

若,n=1,则其为质数,是2

若,n>=2,则其不为质数,假设错误

所以只有2既是质数又是偶数。

扩展资料:

如果 为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以不可能被p1,p2,……,pn整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说,素数有无穷多个。

参考资料来源:百度百科-质数

显示全文