试商法。用i=2~m-1之间的整数去试商,若存在某个m能被1与m本身以外的整数整除(即余数为零),则m不是素数,否则m为素数。

在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。
根据质数的定义,在判断一个数n是否是质数时,只要用1至n-1去除n,看看能否整除即可。还有更好的办法:先找一个数m,使m的平方大于n,再用小于等于m的质数去除n(n为被除数),如果都不能整除,则n必然是质数。
打开微信,点击底部的“发现”,
使用“扫一扫”即可将网页分享至朋友圈。
这些上衣配黑色裤子回头率百分百
依然相信爱情 舒淇宣布与冯德伦结
鞋子 你可以这样穿
你穿这几件外套看起来又贵又小众
这个秋天 你可以这样穿
女人经期做这事小心妇科疾病缠身!
女人一到夜里就湿了 晚上老出汗咋
女人怀孕第一个月有哪些反应?
宝宝0-1岁的儿歌全集
爱画画的公主的故事
好爸爸的8个标准你合格吗
牛奶对于宝宝来说有多重要
宝宝可以带手镯吗?这些问题宝爸宝妈
剖腹产第一周饮食表
全球最贵奶粉合生元售价400成本仅
什么是秩序敏感期