素数定的区间[a,b],求所有素数

素数定的区间[a,b],求所有素数_第1张图片

素数定的区间[a,b],求所有素数_第2张图片

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

你可能感兴趣的:(C语言经典入门题型,程序人生,c语言)