miércoles, 20 de julio de 2011

Programa para determinar números primos en un arreglos C++

Programa para determinar cuales son los números primos que se encuentran en un arreglo llenado por el usuario.


#include <iostream> //Colocar.h en TC++
#include <conio.h>
#define max 100
   
     using namespace std; //Eliminar esta linea en TC++
    main (){
    int a[max],b[max],i,j=0,n,div,t=0;
cout<<"Ingrese las dimensiones del arreglo: ";
cin>>n;
system("cls");
for (i=0; i<n;i++)
{
cout<<"Ingrese el  elemento nro "<<i+1<<" del arreglo: ";
cin >>a[i];

}
for(i=0; i<n;i++)
{div=2;
while(div<a[i] && a[i]%div>0) // Determinando si es primo
 div++;
if(div==a[i]){          
       b[j++]=a[i];
       t++; //Contador para saber si encontró al menos un numero primo
       }
}
if(t>0){
    cout<<"\nLos numeros primos de su arreglo son:"<<endl;
    for(i=0;i<j;i++)
    cout<<b[i]<<" ";
    }else cout<<"\nNo hay numeros primos en su arreglo";

 getch();
 }

Captura de Ejecución:
Att: LordRamos

3 comentarios:

  1. necesito ayuda para crear un programa que determine numeros impares en un arreglo

    ResponderEliminar
  2. no entiendo el codigo a partir de:

    div=2

    más que todo no entiendo lo del while y lo del b[j++]=a[i];

    ResponderEliminar
  3. necesito un programa que me muestre el valor que se encuentra en la posicion que en usuario le vaya a posicionar.

    ResponderEliminar