质数显示和计数c++

Question

该代码可以很好地显示质数，但我需要显示它们并显示质数的数量。

该代码用于选定区间内的素数。

这是我的代码：

bool prastevila_interval(int z, int k) //primes in interval
{
    for (int i = z; i < k; ++i){
        for (int j = 2; j <= i; j++){
            if (!(i % j) && (i != j))
                break;
            else if (i == j){
                cout<< i <<endl;
            }

        }
    }
return true;
}

//--------------------------------------------------------------------
int main() { 

                //Primes in interval
    cout<<"__________PRASTEVILA V INTERVALU__________"<<endl;

    cout << "Zacetek intervala : ";
    cin >> z;                          //starting point of interval

    cout << "Konec intervala : ";
    cin >> k;                          //ending point of interval

    cout<<"Prastevila v intervalu so: "<<endl;

    prastevila_interval(z, k) == true;

    cout <<"Stevilo prastevil na interval od "<< z 
         <<" do "<< k <<" je : "<< counter << endl;   
    // this counter is not working ---^
}

如何计算素数的个数？

P.S。 : 我已经尝试了所有方法，但我无法弄清楚。

Answer 1

您只需更新找到的每个素数的计数器。因为你的方法 return 总是正确的，我建议像这样改变它：

int prastevila_interval(int z, int k) //primes in interval
{
    int counter = 0;
    for (int i = z; i < k; ++i){
        for (int j = 2; j <= i; j++)
        {
            if (!(i % j) && (i != j))
                    break;
            else if (i == j)
            {
                    cout<< i <<endl;
                    counter++;
            }
         }      
     }
return counter;
}

等等：

cout <<"Stevilo prastevil na interval od "<< z 
     <<" do "<< k <<" je : "<< prastevila_interval(z,k) << endl;

另请注意，此代码：

prastevila_interval(z,k) == true;

什么都不做，通常没有意义。您只需在此处检查 return 值是否为真，不要对其进行任何操作。

Answer 2

将指向 counter 的指针或引用传递给您的函数，并让它对其进行更新。

bool prastevila_interval(int z, int k, int& counter) //primes in interval
{
    counter = 0;
    for (int i=z; i<k; ++i){
        for (int j=2; j<=i; j++)
        {
            if (!(i%j)&&(i!=j))
                break;
            else if (i == j){
                cout<< i <<endl;
                ++counter;
            }

        }
    }
    return true;
}

这样调用：

int counter = 0;
prastevila_interval(lo, hi, counter);

另一种方法是让 prastevila_interval return 一个 int 而不是 bool，这是打印的素数。

Answer 3

您可以将函数修改为：

int prastevila_interval(int z, int k) //primes in interval   
{
    int counter = 0;      

    for (int i = z; i < k; ++i){
        for (int j = 2; j <= i; j++){
            if (!(i % j) && (i != j))
                break;
            else if (i == j){
                counter++;
                cout<< i <<endl;
         }
    }
return counter;
}

然后在你的 main 中称它为：

int prime_number = prastevila_interval(lower_bound, upper_bound);

cout << "Number of primes:" << prime_numbers << endl;

Answer 4

只需在您的函数中添加一个计数器，并在每次找到素数时将计数器加一。

bool prastevila_interval(int z, int k, int &counter) //primes in interval
{
    for (int i=z; i<k; ++i){
            for (int j=2; j<=i; j++)
        {
            if (!(i%j)&&(i!=j))
                break;
            else if (i == j)
            {
                counter++;
                cout<< i <<endl;
            }   
    }
    return true;
}

在您的主函数中初始化一个计数器，然后照常将其传递给该函数。

Answer 5

您可以这样尝试：

bool prime(int num)
{
    if (num == 2) return true;
    else
        for (int j=2; j<=sqrt(num); j++)
        {
            if ( num%j == 0)
                return false;
        }
    return true;
}

int prastevila_interval(int z, int k) //primes in interval
{
    int counter =0;
    for (int i=z; i<k; ++i)
    {
        if (prime(i))
        {
            cout<< i <<" ";
            counter++;
        }

    }
    cout<<endl;
    return counter;
}

int main()
{

    //Primes in interval
    cout<<"__________PRASTEVILA V INTERVALU__________"<<endl;
    cout<<"Zacetek intervala : ";
    cin>>z;                          //starting point of interval
    cout<<"Konec intervala : ";
    cin>>k;                          //ending point of interval
    cout<<"Prastevila v intervalu so: "<<endl;
    int counter = prastevila_interval(z,k);
    cout<<"Stevilo prastevil na interval od "<<z<<" do "<<k<<" je : "<<counter<<endl;

质数显示和计数c++

Prime numbers display and count c++

c++

primes

counter

count

counting