viernes, 12 de agosto de 2011

Números primos hasta 1000

Esta es una nueva versión del localizador de números primos. En este caso, se muestran todos los primos entre 1 y 1000 de un modo diferente. En este caso realizo un contador descendente desde 1000 hasta 1 y cuando encuentra un número primo se para un instante para mostrar el número en cuestión.

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>

//Declaración de la función
int es_primo(int num);

int main()
{
    int i=0, j=0;

    for (i=1000; i>0; i--) {
        if (es_primo(i)) {
            printf("%d es primo",i);
            Sleep(800);
        }
        else {
            printf("%d",i);
        }
        system("cls");
    }
    return 0;
}

//Función que indica si un número que se pasa por parámetro
//es primo (1) o no (0).
int es_primo(int num) {
    int k=0;

    for (k=2; k<num-1; k++) {
        if (num%k==0) return 0;  //es divisible, no es primo
    }
    return 1;  //es primo
}

No hay comentarios:

Publicar un comentario en la entrada