c语言区间内有无数个素数
素数是指只能被1和它自己整除的数,特别的,1不是素数。比如,2,3,5,7都是素数。
现给出正整数a和b(1<=a,b<=1,000,000),请计算a与b之间有多少个素数。