永发信息网

判断一个数是否是素数,为什么除到其平方根就可以了

答案:2  悬赏:0  手机版
解决时间 2021-03-14 19:17
判断一个数是否是素数,为什么除到其平方根就可以了
最佳答案
因为如果它不是质数,那么它一定可以表示成两个数(除了1和它本身)相乘,这两个数必然有一个小于等于它的平方根。只要找到小于或等于的那个就行了
全部回答
因为如果一个数不是素数是合数, 那么一定可以由两个自然数相乘得到, 其中一个大于或等于它的平方根,一个小于或等于它的平方根。并且成对出现。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
南宁会展中心造型象征意义
男同事老邀请之前的女同事到家吃饭,什么意思
佳木斯同江在哪交水费
宏雅棋牌室怎么去啊,有知道地址的么
小说的主角意外得到一辆外星采矿车发明了链式
cng加气站加气价格是否上调
宁波哪有施耐德变频器现货卖?
我把白酒瓶啤酒瓶粉碎运到什么地方有人收了
舰队collection航巡有什么用 怎么用
伍家岗区物业管理办公室地址在哪,我要去那里
pos机属于什么品类怎么开发票
明珠艺术幼儿园怎么去啊,有知道地址的么
善研光电科技(上海)有限公司工资怎么样
煤泥掺烧发电国家有什么优惠政策
昂科威车玻璃贴膜尺寸求大师告知
推荐资讯
兜售假药有什么罪
i hope you have lucky everday!
完美粉皮香鸡店在哪里啊,我有事要去这个地方
和谐出租汽车有限公司特约维修站我想知道这个
指纹考勤机班次设置有两个班A班是早上7点50-
平顶山有哪些县城
女主穿越火影,男主是大蛇丸
0871-63939041 昆明, 云南是不是圆通快递的电
bj90是几座的
黑龙江省服装研究设计中心这个地址在什么地方
怎样经营和管理农家乐
"betodo"表示什么?用法?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?