怎样快速判断一个数是质数

[郎辉15136328082]
怎样用数学方法判断一个数是质数 -
…… 盛疮2421 [答案] 方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数. 方法二、只要...

[郎辉15136328082]
如何判断某一个数是不是质数?有没有巧妙的方法?有没有公式? -
…… 盛疮2421 [答案] 质数的判断方法 判断一个数是否为质数最简单的方法是看这个数能否可以分解为除了1之外的因试. 例如,5.因为5=1*5,不能再分解所以它是质数. 再比如,6=1*2*3,因为6可以分解为1,2,3三个因试.所以他不是质数. 但需要注意的是,2是最小的质数.

[郎辉15136328082]
如何快速判别一个数是质数还是合数 -
…… 盛疮2421 1、把它各个位都加起来,看能不能整2113除三,如果能,就不是质数. 2、看5261它末尾是不是0,2,4,5,6,8,如果是,也不是质数. (因为末尾是偶数的,能被41022整除;5或0的,能被5整除) 3、就是要背1653熟100以内的质数表. 4、最后疑是的,就要除去13,17··回····了,但大部分依据上面几个条件就能答进行判断.

[郎辉15136328082]
怎么证明一个数是质数? -
…… 盛疮2421 只有1和他本身两个约数,也就是只能被1和他本身两个数整除 比如2只能除以2和1得到整数结果~~11只能除以11和1得到整数结果,是质数 而4除了除以1和4得到整数,除以2也可以得到证书,所以4不是质数,是合数

[郎辉15136328082]
有快速判断一个数是不是质数的方法吗? -
…… 盛疮2421 定义:一个数,如果只有1和它本身两个因数,这样的数叫做质数,又称素数.偶数只有2为质数. 经验是: 1 朴素筛法,就是直接试除 2 若a是n因子,那么n/a也是n因子,则如果n有一个大于1的真因子,则必有一个不大于n的1/2次方的因子 3 进一步的,如n是合数,他必有一个质因子不大于n的1/2次方,若检测一个m以内的数是否为质数需事先建立一个m的1/2次方以内质数表. 因此:首先判断n是否偶数? 其次求m的1/2次方(取整数) 若n不能为m的1/2次方(取整数)的质数表的质数整除,则n也是一个质数.

[郎辉15136328082]
怎样准确快速判断质数 -
…… 盛疮2421 有个计算机即可,设这个数为a (a*a+14)÷12=…….25,则这个数为质数 除了2、3还有其他显而易见的合数…… 望采纳

[郎辉15136328082]
怎样很快的判断一个数是不是质数,很快的判断一个数是不是质数,不用小于根号a的所有质数试除, -
…… 盛疮2421 [答案] 费马说 质数分为两类 4n+1或者4n-1(不过2不是),n为整数.你可以这样先排除下 还有就是,如果这个数不是特别大,你就尽量挑一些小的指质数先除一下 以下是1000以内的质数列表:(,如果数不大,可以用得上 2 3 5 7 11 13 17 19 23 29 31 37...

[郎辉15136328082]
给一个数,怎么判断是质数是和数 -
…… 盛疮2421 若这数除1和它本身外,没有其他数可以整除,那就是质数.若还有就是和数(也称为素数). 如:5 只能整除1和5 6 可以整除1、2、3、6.

[郎辉15136328082]
怎样才能非常快速地判断一个数是质数还是合数?小学五年级水平. -
…… 盛疮2421 [答案] 1、把它各个位都加起来,看能不能整除三,如果能,就不是质数. 2、看它末尾是不是0,2,4,5,6,8,如果是,也不是质数. (因为末尾是偶数的,能被2整除;5或0的,能被5整除) 3、就是要背熟100以内的质数表. 4、最后疑是的,就要除去13,17··...

[郎辉15136328082]
怎样判断一个数是不是质数? -
…… 盛疮2421 [答案] 质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数.