如何快速找质数的方法 怎么快速辨别质数与合数?

[更新]
·
·
分类:行业
2853 阅读

如何快速找质数的方法

怎么快速辨别质数与合数?

怎么快速辨别质数与合数?

快速看出是质数还是合数的方法:
把它各个位都加起来,看能不能整除三,如果能,就不是质数。
看它末尾是不是0,2,4,5,6,8,如果是,也不是质数(因为末尾是偶数的,能被2整除;5或0的,能被5整除)。
就是要背熟100以内的质数表。
要除去13,17······了,但大部分依据上面几个条件就能进行判断。

怎样判断一个数是不是质数?

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

记忆质数的方法有哪些呢?

100以内一共有25个质数,我们可以用一句话记住除了2、3、5、7以外的21个质数。简单归纳一下:100以内除了91,个位上数字是1、3、7、9的,个位上的数和十位上的数相加的和不是3的倍数的都是质数。记住2和3,而2和3两个质数的乘积为6.100以内的质数,一般都在6的倍数前、后的位置上。

找质数技巧?

方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数.
方法二、只要找出x为一个奇数和一个偶数平方差的形式(这是一定的)便可以a2-b2(a b)(a-b)便是两个因数.
例如26341,先找出比26341大的一个偶平方数,26896,与它的差是555,肯定不是平方数,再下一个平方数(其实考虑到(x 1)^2x2 2x 1,因此直接将原数加上2x 1就行了,用不着算x 1的平方),27556,差1215,也不是,然后28224个位与1的差为3,直接排除,下一个2559也不是(一看就知道它等于50^2 59).再下个差为3直接排出,再下个、再再下个……找出规律来就很快了,最后221^248841,48841-2634122500,很明显22500150^2,就分解出来了2634171×371