m0_71708477的博客

原创 求任意两个正整数之间的质数有多少个

1.例如可以列一个数组X[N]，初始值都为0，从X[2]开始，将2的倍数在数组中依次赋值1（可知一个素数的倍数一定为合数），接下来判断是从下一个值为0的数开始将其倍数依次赋1，重复操作直到区间尾。因此，可用区间 [2,sqrt(a)] 内的数去试除a，只要有一个数能整除a ，则a为合数，否则a为素数。2.或者可以在该位置赋值为它之前有多少个素数，这样任意两个数之间的素数个数可以直接表示为X[b]-X[a]。对于大于1的正整数a，如果a具有小于或等于sqrt（a）的素因子，则a为合数，否则a为素数。