云南龙网

  1. 首页 > 云知道 > >

质数是什么，质数怎么判断

云知道质数

质数怎么判断1、查表法：
主要是指查“质数表” 。编制质数表的过程是：按照自然数列，第一个数1不是质数，因此要除外，然后按顺序写出2至100的所有自然数，这些数中2是质数，把它留下，把2后面所有2的倍数划去，2后面的3是质数，接着再把3后面所有3的倍数划去，如此继续下去 ， 剩下的便是100以内的全部质数 。
2、试除法：
在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数 。例如判断143、179是不是质数，就可以按从小到大的顺序用2、3、5、7、11……等质数去试除 。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了 。
1至100哪些是质数哪些是合数1既不是质数也不是合数；
质数有：2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97.
合数有：4,6,8,9,10,12,14,15,16,18,20,21,22,24,25,26,27,28,30,32,33,34,35,36,38,39,40,42,44,45,46,48,49,50,51,52,54,55,56,57,58,60,62,63,64,65,66,68,69,70,72,74,75,76,77,78,80,81,82,84,85,86,87,88,90,91,92,93,94,95,96,98,99,100.
质数指整数在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数.—个数除了1和它本身，还有别的约数，这个数叫作合数 。
什么是质数什么是合数质数又称素数 。指在一个大于1的自然数中 ， 除了1和此整数自身外，没法被其他自然数整除的数 。换句话说 ， 只有两个正因数（1和自己）的自然数即为素数 。最小的素数是2，它也是唯一的偶素数 。最前面的素数依次排列为：2，3，5，7，11，13，17 ， 19, 23, 29, 31......合数：比1大但不是素数的数称为合数 。

质数是什么，质数怎么判断


【质数是什么，质数怎么判断】

    推荐阅读


    上一篇：qq卸载了怎么恢复以前的聊天记录

    下一篇：汽车碟刹怎么判断更换，汽车碟刹怎么判断更换没换