m0_73769308的博客

原创 为什么sqrt判断质数只需检查到平方根？

一个非质数的数36 ，除了1和它本身之外，还可以被拆为(2,18),(3,12),(4,9),(6,6)，我们只需要判断小于或等于这个数的平方根的因数(√36 = 6 ，只需要判断2,3,4,6)。相信很多刚学C语言的都有一个问题，为什么判断一个数i是否为质数，只需要判断到sqrt(i)就行了。因为他们都是对称的 ，判断了36是否能被2整除，等于同时检查了36是否能被18整除。sqrt是一个函数，比如说sqrt(i)意思就是 √i。注：我正在学习C语言，写博客用来记录自己学习的知识。