怎样判断质数技巧
更新时间: 2024-06-21 09:00:04
查表法:主要是指查“质数表”。编制质数表的过程是:按照自然数列,第一个数1不是质数,因此要除外,然后按顺序写出2至100的所有自然数,这些数中2是质数,把它留下,把2后面所有2的倍数划去,2后面的3是质数,接着再把3后面所有3的倍数划去,如此继续下去,剩下的便是100以内的全部质数。
试除法:
在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。
如143,这个数的个位是3,排除了被2、5整除的可能性,它各位数字的和是1+4+3=8,也不可能被3整除,通过口算也证明不能被7整除,当试除到11时,商正好是13,到此就可以断定143不是质数。
怎样判断质数技巧 相关文章
其他相关资讯
- 6月22日南宁不会下雨今日多云温度3...
- 6月22日崇左不会下雨今日多云温度3...
- 6月22日柳州不会下雨今日多云温度3...
- 6月22日来宾不会下雨今日多云温度3...
- 6月22日桂林会下雨今日多云转阵雨温...
- 6月22日梧州不会下雨今日多云温度3...
- 6月22日贺州会下雨今日多云转阵雨温...
- 6月22日贵港不会下雨今日多云温度3...
- 6月22日玉林会下雨今日雷阵雨转多云...
- 6月22日百色会下雨今日阵雨温度35...
- 6月22日钦州会下雨今日阵雨温度33...
- 6月22日河池会下雨今日阵雨转中雨温...
- 6月22日北海不会下雨今日多云温度3...
- 6月22日防城港会下雨今日多云转阵雨...
- 6月22日海口会下雨今日多云转雷阵雨...
- 浙江省自然资源厅、浙江省气象局发布地...
- 6月22日三亚会下雨今日多云转雷阵雨...
- 红河天气预报:德江县气象台发布雷电黄...
- 红河天气预报:河口瑶族自治县气象台解...
- 西安天气预报:阎良区气象台解除高温黄...
其他相关资讯
- 2024年怀远6月27日天气预报:气...
- 2024年固镇6月27日天气预报:气...
- 2024年凤台6月27日天气预报:气...
- 2024年濉溪6月27日天气预报:气...
- 2024年临泉6月27日天气预报:气...
- 2024年屏南6月27日天气预报:气...
- 2024年阜南6月27日天气预报:气...
- 2024年界首6月27日天气预报:气...
- 2024年灵璧6月27日天气预报:气...
- 2024年太和6月27日天气预报:气...
- 2024年长丰6月27日天气预报:气...
- 2024年肥西6月27日天气预报:气...
- 2024年五河6月27日天气预报:气...
- 2024年泗县6月27日天气预报:气...
- 2024年利辛6月27日天气预报:气...
- 2024年颍上6月27日天气预报:气...
- 2024年萧县6月27日天气预报:气...
- 2024年肥东6月27日天气预报:气...
- 2024年凤阳6月27日天气预报:气...
- 2024年砀山6月27日天气预报:气...
天气预报导航
最新天气资讯
- 2024年吉林6月27日天气预报:气温:低温 19℃~高温 30℃,多云,紫外线强
- 2024年平谷6月27日天气预报:气温:低温 20℃~高温 33℃,多云,紫外线强
- 2024年门头沟6月27日天气预报:气温:低温 23℃~高温 33℃,多云,紫外线强
- 2024年密云6月27日天气预报:气温:低温 20℃~高温 33℃,多云,紫外线强
- 2024年房山6月27日天气预报:气温:低温 20℃~高温 34℃,多云,紫外线强
- 2024年大兴6月27日天气预报:气温:低温 21℃~高温 33℃,多云,紫外线强
- 2024年石景山6月27日天气预报:气温:低温 22℃~高温 33℃,多云,紫外线强
- 2024年丰台6月27日天气预报:气温:低温 23℃~高温 34℃,多云,紫外线强
- 2024年延庆6月27日天气预报:气温:低温 18℃~高温 31℃,多云,紫外线最弱
- 2024年昌平6月27日天气预报:气温:低温 21℃~高温 33℃,多云,紫外线强