c++ - 计算两个数之间质数个数的函数

Question

我正在尝试计算两个数字之间素数的个数，我的程序运行良好，但打印出答案加 1。我不确定我的素数检查器出了什么问题。在 1-100 之间检查时，我得到 26 而不是 25。

#include <iostream>
using namespace std;

int number_of_primes(int from, int to){

    int count=0;
    for (int a=from ; a < to ; a++)
    {
        bool prime = true;
        for (int c=2 ; c*c <= a ; c++)
        {
            if(a % c == 0)
            {
                prime = false;
                break;
            }
         }
        if(prime) count++;
    }


return count;

}

int main(){

int a=1;
int b=100;

cout<<number_of_primes(a, b)<<endl;

return 0;

}

Answer 1

你在计数中包含了 1，跳过它:

int number_of_primes(int from, int to) {

    int count = 0;
    for (int a = from; a < to; a++)
    {
        if (a == 1)
            continue; // Skip 1
        ...

否则，正如 Mark 所建议的，您不妨这样做:

a = max(from, 2) // Disallow 1/0 values

其余代码是正确的。