众所周知，求素数的方法有很多，我们最开始学习求素数的方法自然是根据素数的定义来依次遍历一般，就像下面的代码一样： int prime(int n) { for(int i=2;i<n;i++) { if(n % i == 0) //按照素数的定义 return 0; } return 1; } 你觉得这样的算法过于复杂，然后你选择改进一下 int prime(int n) { for(int i=2;i<=sqrt(n);i++) { if(n % i == 0) return 0; } return 1; } 但是，其实我们会发现，如果当n很大的时候，你对于去求某个区间段内的素数...