作业帮 > 综合 > 作业

c++上的判断一个整数是否是素数,那个什么平方根的搞不懂,

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/13 00:22:56
c++上的判断一个整数是否是素数,那个什么平方根的搞不懂,
c++上的判断一个整数是否是素数,那个什么平方根的搞不懂,
观察:
4=2×2
6=2×3
12=2×6=3×4
若n是合数,则n一定能分解成两个整数之积,不妨设n=a×b 且a≤b,则易知 a≤√n,
也就是说:若n是合数,则在2~√n之间至少有一个因数,否则n就是素数.