Question

关于素数的C语言题。这个题看不懂，不知道控制语言这样写的道理在哪，谁能替我解释一下，里面的一条条语

关于素数的C语言题。这个题看不懂，不知道控制语言这样写的道理在哪，谁能替我解释一下，里面的一条条语句都是起什么作用

Answer 1

因为判断合数时，对于x的合数a，一定满足x=a*b，所以假如你判断过a之后，b就无需再判断一遍。所以为了减少运算量，只需判断到根号x，就可以确定它是不是质数。sqrt（b）就是根号b的意思