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