注:for(i=2;i<=sqrt(c);i++) 用sqrt(n)是为了减少循环次数,提高效率。因为,对于一个整数i,
如果它是合数,则必有一个因数不大于根号i
证明:
设i为合数,则i=pq,不妨设 2 <= p <= q
则 i = pq >= p²
即 p<= 根号i
证必
用函数
注:for(i=2;i<=sqrt(c);i++) 用sqrt(n)是为了减少循环次数,提高效率。因为,对于一个整数i,
如果它是合数,则必有一个因数不大于根号i
证明:
设i为合数,则i=pq,不妨设 2 <= p <= q
则 i = pq >= p²
即 p<= 根号i
证必
用函数