Título: 105 - C - Solución - Números primos Publicado por: j retirado en 19 Junio 2009, 06:22 am Extrae los primeros n números primos. No es para nada óptimo, pero bueno está demás decir que obtener primos es un tema en desarrollo. Véase: Great Internet Mersenne Prime Search (http://www.mersenne.org/)
Código
Saludos. Links Relacionados: * Desarrollar un algoritmo para generar los primeros K primeros números primos de la serie Fibonacci. (http://foro.elhacker.net/ejercicios/algoritmiaejercicios_introductorios-t257999.0.html;msg1256426#msg1256426) programacion c++ numeros primos http://foro.elhacker.net/empty-t215844.0.html [C\C++] Dudilla con un codigo para ver si un numero es primo http://foro.elhacker.net/empty-t186450.0.html [C++] Pseudo Random Encryption Algorithm 1.0 RC2 by APOKLIPTICO. http://foro.elhacker.net/empty-t233347.0.html Esquema RSA http://foro.elhacker.net/empty-t254640.0.html Algoritmo numeros primos [Batch] http://foro.elhacker.net/empty-t251824.0.html [Batch] Algoritmo de Numeros Primos http://foro.elhacker.net/empty-t235233.0.html [batch] Problema extraño http://foro.elhacker.net/empty-t219922.0.html [batch] Descomposicion factorial http://foro.elhacker.net/empty-t222322.0.html Calcular numeros primos http://foro.elhacker.net/empty-t252389.0.html Numero no-primo terminando en 13? http://foro.elhacker.net/empty-t252440.0.html Título: Re: 105 - C - Solución - Números primos Publicado por: hackjul en 12 Noviembre 2009, 21:58 pm El codigo es muy largo prefiero este esta en c++
#include<iostream> using namespace std; int main() { int x=0,n,cont=0; float d; cout<<"Digite un numero: "; cin>>x; n=x; while(x>0&&n>0) { d=x%n; n--; if(d==0) cont=cont+1; } if(cont==2) cout<<"El numero es primo"<<endl; else cout<<"El numero no es primo"<<endl; system ("pause"); } |