Skip to content

Primo Lineal

Jump to bottom
Gonzalo Lopez edited this page Oct 21, 2019 · 4 revisions

Problema: Dado un número n, se desea averiguar si este es primo o no.

Ejemplos:

  1. Si n = 16. Salida = El número 16 no es Primo.

  2. Si n = 19. Salida = El número 19 es Primo.

Idea del algoritmo:

Un número va a ser primo si solo es divisible enteramente por 1 y por si mismo. Aplicando este concepto, vamos a recorrer todos los números en el intervalo [2,n] para verificar si el numero es divisible por alguno de ellos.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en primo lineal

Complejidad: O(n)

Problemas en sitios jueces:

omegaUp: Números Primos

Spoj: PRIME1 - Prime Generator

Uri: Prime Number, Super Primes: Engage!

Algos - Proyecto Iniciado por la cátedra "Algoritmos y Estructuras de Datos" en Agosto de 2019 - UTN Santa Fe - Argentina.

Objetivo: Elaborar una enciclopedia de algoritmos codificados en C++, que resuelvan problemas habitualmente tratados en las asignaturas de Fundamentos de Programación, como herramienta complementaria al proceso de aprendizaje de los alumnos de la asignatura, y de los entusiastas de programación y de las competencias de programación como TecnoMate.

Clone this wiki locally