程序博客网 > 汇川plc编程软件联机

为什么判断一个数X是不是素数时只需判断其能否在2~根号X被整除即可？

来源：互联网发布：汇川plc编程软件联机编辑：程序博客网时间：2024/04/29 12:00

其实换个角度就行，用数学解决，反证法。

反过来说，就是：如果X不能被2到根号X之间的任一整数整除,则不是质数

那么X可以表示为：X = ab
其中ab是非1正整数
因为X不能被2到根号X之间的任一整数整除
所以a ＞根号X
b ＞根号X

ab ＞根号X * 根号X

即ab > X

这跟 ab = X 是矛盾的

所以这是个假命题，因此，如果X不能被2到根号X之间的任一整数整除,则是质数

阅读全文

0 0

汇川plc编程软件联机

汇川plc编程软件联机

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子昧爱暖味是什么意思暖味暖暧缠情暖暧江城江暧暖沐暧暖慕霆枭全文阅读无弹窗有你一生暖暧的宠妻总裁坏透了沐暧暖电暧气价格老嗳气是什么原因胃嗳气是什么症状总是嗳气是怎么回事饭后嗳气胃嗳气是怎么回事嗳气吃什么食物嗳气是什么原因引起的一直嗳气取暧灯顾老三与许意暧老婆大人有点暧田园空间盛世暧婚深度密爰少帝私宠暧妻暨暨雅暨诺会暨暨怎么读暨是什么意思暨什么意思暨意思白暨豚暨读音暨的意思暨拼音暨字怎么读暨字五笔怎么打暨五笔怎么打暨的拼音暨念什么暨创科