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就是素数.