/*
 * Nombre del Archivo: main.c
 * Autor:   LOPEZ MACHADO GONZALO #21210390
 * Correo:  [email protected]
 * Fecha:   25/10/2023
 * Curso:   Lenguajes de Interfaz, TECNM Campus ITT
 * 
 * Objetivo:
 * Este programa esta diseñado para imprimir todos los numeros primos del 1000 al 1500 excluyendo todos los numeros pares.

 * Historial de Revisiones:
 * 25/10/203        LOPEZ MACHADO GONZALO - Creado
 * 
 */

#include <stdio.h>
#include "pico/stdlib.h"

// Función para verificar si un número es primo
int is_prime(int num) {
    if (num < 2) {
        return 0; // Los números negativos y 0 no son primos
    }

    if (num == 2) {
        return 1; // 2 es un número primo
    }

    if (num % 2 == 0) {
        return 0; // Los números pares (excepto 2) no son primos
    }

    // Verifica si num es divisible por algún número impar desde 3 hasta su raíz cuadrada
    for (int i = 3; i * i <= num; i += 2) {
        if (num % i == 0) {
            return 0; // Encontró un divisor, por lo que num no es primo
        }
    }

    return 1; // Si no se encontraron divisores, num es primo
}

int main() {
  stdio_init_all();
 printf("Números primos del 1000 al 1500 (excluyendo pares):\n");

    for (int num = 1001; num <= 1500; num += 2) {
        if (is_prime(num)) {
            printf("%d ", num); // Imprime números primos
        }
    }

    printf("\n");

    return 0;
}