判断一个数是不是素数
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
纠错
猜你喜欢
字如其人是什么意思
字如其人是通过一个人笔迹的笔画和字型,可以从侧面反映他的一部...金立e5手机开机后显示无命令
解决方法如下先把电池拿出来然后装上,接着同时按住电源键和音量...中长期贷款利率是多少
各金融机构中长期贷款利率一般在央行基准利率基础上有所浮动,具...怎么在闲鱼上开店
闲鱼上开店步骤下载一个闲鱼下载完成打开页面,点击右下角我的进...章淳和苏轼是敌是友
章惇是苏轼签判凤翔时结交的朋友。当时任商州令,他性格狂放,胆...pvc防滑布优点有哪些
防滑布的优点因为原立体网布,是网孔结构,克重较低,单位平方米...2021第一天发朋友圈说说
其实每天都可以是新的开始,每天都可以过得不同,第一天,你好。...梨子树扦插方法
插条处理把剪好的插条捆成小捆,每捆根,捆时要上下一致,不要颠...无奈放手的句子
曾经,我以为我们这一生很长很长,总会爱很多的人,后来才发现,...红树林分布在哪个省
中国红树植物分布在广东广西海南福建浙江等省区。红树林是生长在...对高考学子的祝福短语
加油,加油,为你加油。福星为你照,好运跟你走,美好日子就在你...空调内机里有霜怎么解决
使用空调时,同时使用暖风机或者取暖器。进行制热调节。同时打开...袋鼠属于什么类的动物
袋鼠原产于澳大利亚大陆和巴布亚新几内亚的部分地区,是食草动物...2022年冬季交九是几月几号 关于这节气的歌谣是什么
年冬季数九起止时间为一九年月日年月日,至九九年月日年月日。我...北京路跟上下九哪个比较有得逛
北京路跟上下九两个地方属于没事去转转都可以,但是要是专门去转...