vector y numeros primos

[gorystyle]

Hola quisiera que alguien me dijera una forma para calcular la cantidad de numeros primos que estan en un vector, y ademas decir cuales son los numeros primos de ese vector? gracias me serviria cualquier ayuda

[Heimish2000]

Desde el primer elemento del vector al último
- Coges el número de la posición del vector
- Compruebas si es primo
- Si es primo
- - Sumar uno al contador de primos
- - Guardar ese número en un array de números primo

[gorystyle]

Iniciado por Heimish2000

Desde el primer elemento del vector al último
- Coges el número de la posición del vector
- Compruebas si es primo
- Si es primo
- - Sumar uno al contador de primos
- - Guardar ese número en un array de números primo

cual seria la condicion para comprobar si es primo ??

[gorystyle]

Código C++:

#include <iostream>
using namespace std;
 
int main(int argc, char* argv[]){
    int a;
    int i;
    int contador=0;
 
    cout << "ingrese un numero: ";
    cin >> a;
 
    for(i=a; i>0; i--){
        if(a%i==0)
            contador++;
    }
    if(contador==2)
        cout << "El numero es primo" << endl;
    else
        cout << "El numero no es primo" << endl;
 
    system("pause");
    return 0;
}
 

tengo este programa pero es para determinar el numero que uno introduce, podrias ayudarme a modificarlo para hacerlo con vectores ??

[Heimish2000]

Create una función que devuelva un boolean con ese código y llamala desde el main con cada valor del vector

Código C:

#include <iostream>
using namespace std;
 
bool esPrimo(int num){
    int i;
    int contador=0;
 
    for(i=num; i>0; i--){
        if(num&#37;i==0)
            contador++;
    }
    return(contador==2)
}
 
int main(int argc, char* argv[]){
 
    //Omito la parte de declaraciones 
    //y donde llenas el vector
 
    //Usamos j para saber en que posicion 
    //de vectorPrimos insertamos
    j = 0;
 
    //n será el tamaño de tu vector
    for(i=0; i<n; i++){
        if (esPrimo(vector[i]))
        {
            contadorDePrimos++;
            vectorPrimos[j] = vector[i];
            j++;
        }
    }
    
    //Salida del programa
    
    return 0;
}