如何确定素数

2020-10-13 综合百科 1万阅读 投稿:admin

在判断一个自然数是不是质数时,首先要看它是奇数还是偶数。如果是大于二的偶数,这个数肯定不是质数,而是合数;如果是奇数,就有可能是质数,可以用试除法来判断一个自然数是不是质数。用试除法判断一个自然数是不是质数时,只要用各个质数从小到大依次去除以该自然数,如果到某一个质数正好整除,这个自然数就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定此自然数必然是质数。

声明:业百科所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系 yebaike@foxmail.com