如何从 C++ 中的向量中检查素数？

Question

我在下面编写了一段代码，要求用户输入向量元素的数量及其元素。我想使用一个函数来检查向量中的素数。例如，我有一个包含 2,6,3,7 作为元素的向量，函数必须检查那里有多少个素数，但输出显示该向量只有 2 个素数。所以，我的问题是：为什么我的代码不起作用？

#include <iostream>

using namespace std;

int input_vector(int a,int t[20]);
int output_vector(int a,int t[20]);
int prime(int a,int nr[20]);

int main()
{
    int i,n,m,v[20],w[20];
    
    cout<<"Enter the number of vector's elements:";
    cin>>n;
    input_vector(n,v); //input vector
   
    cout<<"The vector is: ";
    output_vector(n,v); //output vector
    cout<<endl;
    
    prime(n,v); //prime numbers from vector
    cout<<endl<<endl;
    
    
}

int input_vector(int a,int t[20])
{
    int i;
    for(i=1;i<=a;i++)
    {
        cout<<"v["<<i<<"]=";
        cin>>t[i];
    }
}

int output_vector(int a,int t[20])
{
    int i;
    for(i=1;i<=a;i++) cout<<t[i]<<" ";
}

int prime(int a,int nr[20])
{
    int i,p,j;
    p=0;
    
    for(j=1;j<=a;j++)
        for(i=2;i<=(nr[j]/2);++i)
        {
            if((nr[j]%i==0)) p=p+1;
        }
    
    if(p!=0) cout<<"The vector has "<<p<<" prime numbers.";
    else cout<<"THERE ARE NO PRIME NUMBERS!";
    
}

Answer 1

查找素数的算法的逻辑流程有误。 我已将其固定在下面，并且还使用了您的方法void，因为它们不返回任何内容。声明但未使用的变量也被删除。

#include <iostream>

using namespace std;

void input_vector(int a,int t[20]);
void output_vector(int a,int t[20]);
void prime(int a,int nr[20]);

int main()
{
    int n,v[20];

    cout<<"Enter the number of vector's elements (between 0 and 19):"; // see comments under OP question
    cin>>n;
    input_vector(n,v); //input vector

    cout<<"The vector is: ";
    output_vector(n,v); //output vector
    cout<<endl;

    prime(n,v); //prime numbers from vector
    cout<<endl<<endl;
}

void input_vector(int a,int t[20])
{
    int i;
    for(i=1;i<=a;i++)
    {
        cout<<"v["<<i<<"]=";
        cin>>t[i];
    }
}

void output_vector(int a,int t[20])
{
    int i;
    for(i=1;i<=a;i++) cout<<t[i]<<" ";
}

// here algorithm to find prime numbers was faulty
void prime(int a,int nr[20])
{
    int i,p,j, counter;        // added a counter
    p=0;

    for(j=1;j<=a;j++) {
        counter = 0;
        if (nr[j] == 0 || nr[j] == 1)  // 0 and 1 are not counted as primes
            counter++;
        for(i=2;i<=(nr[j]/2);++i) {  // if a divisor of nr[j] is found, add 1 to counter
            if (nr[j]%i==0) {
                counter++;
                break;
            }
        }
        if (counter == 0)          // if no divisors found, then +1 primes' count
            p += 1;
    }

    if(p!=0) cout<<"The vector has "<<p<<" prime numbers.";
    else cout<<"THERE ARE NO PRIME NUMBERS!";
}

编辑

根据 OP 的要求，0 和 1 现在不会被视为素数。 还添加了一个 break 命令，一旦找到一个除数，并添加一个警告，不要输入超过 19 个数字（由代码中数组 v 的大小施加的限制）。