[C con Clase] Pregunta Primo

[Jose Cabrera]

El problema de la criba es que es para buscar numeros primos, no para
deducir si un número en concreto es primo, que alomejor es más eficiente
hacer la criba hasta llegar al que nos interesa.
A otra cosa que queria comentar y que antes se me olvido es que no hace
falta llegar hasta n-1 para deducir si es primo solo hay que llegar hasta
n/2, asi tardas la mitad.

El 9 de noviembre de 2009 23:37, Kalith <kalith en kernelerror.net> escribió:

> lo que Jose Cabrera dice es lo que yo dije antes probar todos los numeros
> ejemplo:--
>
>
> #include <iostream>
>>
>> int main(void){
>>
>>     size_t n, con = 0;
>>
>>     std::cin >> n;
>>
>>     for(size_t i = 2; i <= n; ++i)
>>         if(!(n % i)) ++con;
>>
>>     if(con == 1) std::cout << n << " es primo.!" << std::endl;
>> }
>>
>
> pero no es algo eficiente, lo mas eficiente es generar una criba de
> eratostenes a mi parecer y de ahi comprobar.
>
>
>
> Linux Counter User #487374
>
> Está en contra de los fundamentos de la educación moderna enseñar a
> programar a los niños. ¿Qué diversión hay en hacer planes, en adquirir
> disciplina para organizar los pensamientos, en dedicarle atención al
> detalle, y en aprender a ser autocrítico?
>
> _______________________________________________
> Lista de correo Cconclase Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
> Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20091110/cf89f02b/attachment.html>