质数怎么判断
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个质数去除就可以了。
0
纠错
猜你喜欢
公章有芯片和无心是什么意思
有芯片公章盖出来的章每次盖出来会有一些细纹随之变化,难以仿照...什么事硬光
硬光,所谓硬光是指强烈的直射光,硬光直射光下能形成阴影。有的...华为nova 4主要参数是多少
华为主要参数如下华为的屏幕尺寸为英寸,屏幕分辨率为乘,屏幕像...苏州积分落户要多少分
苏州落户并没有规定积分是多少,而且根据每年总积分的申请人数,...萝卜炒肉怎么做
用料胡萝卜,猪肉,油适量,盐适量,黄豆酱适量,大蒜适量。胡萝...小苏打可以去除青苔吗?
可以。先把一些大米和白醋放在水桶中,再倒些许水,之后用力摇晃...青岛属于一线城市吗
青岛属于二线城市,二线城市一般多为省会城市东部地区的经济强市...七界武神的等级划分
由弱到强,依次是武徒武者武师武灵武宗武君武王武皇武帝武尊武圣...水的重要性
水不仅是构成身体的主要成分,而且还有许多生理功能。水在人体内...颓然乎其间者的颓然的解释
颓然乎其间者的颓然醉醺醺的样子。颓然乎其间者醉醺醺地坐在众人...描写物品的成语
美轮美奂形容房屋高大华丽。金碧辉煌形容建筑物装饰华丽,光彩夺...腌菜膏洋芋制作方法
制作腌菜膏,准备原料韭菜花,精盐,生姜将韭菜花洗净后晾干水份...OPPOR11s怎么投屏到电脑
方法如下打开手机的开发者选项中的调试,勾选起来。在电脑中,安...吸血鬼日记女主角
吸血鬼日记女主角妮娜杜波夫。妮娜杜波夫,年月日出生于保加利亚...正宗四川泡菜的做法
制作食材白萝卜克,胡萝卜克,黄瓜克,朝天椒克,生姜块,大料适...