PseInt - Determinar si un número es primo

Algoritmo sin_titulo
Escribir "Coloca un numero"
Leer a

cont <-0
Para i<-1 Hasta a Hacer
si a%i=0 Entonces
cont <-cont+1
FinSi
FinPara

si cont=2 Entonces
Escribir a, " Es un numero primo"
SiNo
Escribir a, " NO es un numero primo"
FinSi
FinAlgoritmo

Gracias me has salvado la vida 😝

de 10 muchas gracias me salvaste

genial, lo comprendí
todo, gracias :,,)

Que significa conta?

Me ayudaste mucho.


¡Saludos desde la cuarentena!

pero y si tengo numeros enormes ? se demora el pseint :0

Excelente vídeo

El algoritmo que usaste no es nada bueno consume muchos datos si se ingresa un numero muy grande.

Buen video, espero subas uno enseñando sobre el factorial de un numero,teniendo en cuenta que los numero negativos no tiene factorial

Lo explicas muy bien y sencillo. Te felicito

Gracias. Estaba resolviendo unos ejercicios de C# y me surgió la duda de como plasmarlo en el codigo y eso que yo ya sabía el tema de los numeros primos.
Gracias.

yo lo hice con mod de cada uno residuo para 2 3 5 7, y si algunos de los residuos de en entre estos es cero entonces no es primo....si todos los residuos son diferentes de cero es primo estara bien??

En qué lenguaje de programación se basó?

Hola!, hay un error en tu lógica, no estás descartando al número 2, en tu programa donde escribas 2 dirá que es un número primo por que su residuo es CERO, en ambas divisiones (2/1 y 2/2), corregir con una condición previa que evalúa el número insertado y que pregunte si a>2 continua con tu lógica de lo contrario automáticamente no es primo.

hasta cuantas cifras maneja este algoritmo? manejaria nros de millones de cifras?

Algoritmo NumeroPrimo
Escribir "Ingrese un número"
Leer num
si num Es Par
Escribir "Numero no primo"
SiNo
Escribir 'numero primo'
FinSi
FinAlgoritmo

yo hice ese, igual funciona :)

Me salvaste otro deber gracias.

Muy buen video

gracias

Pero, todos los números tiene esos 2 divisores no?, por ejemplo el 27, el 27 no es primo pero al dividirlo por 1 o por 27 daría el mismo número o 1, Y eso que NO es primo, así que no entiendo eso XD

Y para compuestos?

Es mas fácil si lo pones: Si (a mod 2=0) entonces
Escribir a, " El numero no es primo"
Sino
Escribir a, " El numero es primo "

Mod toma el residuo de una división normal, es decir, el residuo de 40/8 es 0, sabiendo esto nos damos cuenta que 40 no es primo de forma fácil. Así quedaría más sencillo para el que lo vea así.

El único primo par es el "2" y ese te daría una confusión, de resto todo bien.

a mi me sale siempre que no es y bueno no se

No contemplaste que el 1 también es primo? o por qué marca que no es primo? Saludos

Alguien sabe como hacer que con este mismo algoritmo, determine si el numero NO es primo te arroje tmb los divisores que tiene?

En python sale que todo no es numero primo

Amigo, te molesto un segundo para chequear una cosa. este problema está bien resuelto?
Realiza el algoritmo correspondiente a un programa que lea un
número y muestre un texto indicando si el número es o no primo

Inicio
cont=2
Leer n
mientras cont<=n
si n mod cont= 0
mostrar "el número es primo"
sino
cont+1
fin si
fin mientras
mostrar "el número no es primo"
fin

uff me rompí la cabeza intentando resolver y había sido con un contador se solucionaba todo, mil gracias jajaj

hola, como personalizaste pseInt me podrias decir

Si en caso estás buscando una forma de hacerlo sin usar división o módulo, puedes probar con eso:
Proceso n_como_primo
Definir n,i,t,f,Fact Como Real
Escribir 'Ingrese el número n:'
Leer n
Fact <- 1
Si n=0 O n=1 Entonces
Si n=0 Entonces
Escribir 'n es igual a ',n,', por lo que no es primo'
SiNo
Escribir 'n es igual a ',n,', por lo que no es exactamente primo'
FinSi
SiNo
Para i<-1 Hasta n-1 Hacer
Fact <- Fact*i
FinPara
t <- 0
Repetir
f <- Fact+1-n*t
t <- t+1
Hasta Que f<Abs(n)
Si f<>0 Entonces
Escribir 'n es igual a ',n,', por lo que no es primo'
SiNo
Escribir 'n es igual a ',n,', por lo que es primo'
FinSi
FinSi
FinProceso

La forma que usa para determinar es el Teorema de Wilson, el cual cumple que si un numero n es primo, cumple que: (n-1)!=(n*K)+1, donde K es una constante cualquiera.
Anotación: Los valores pueden ser enteros o reales, da igual. Además, se tarda con los números grandes.

Para hacer el video mínimo deje ver lo que pone.

Buenas para los que presentan error en la linea 4 esto se subsana de la siguiente manera debajo del primer escribir y arriba de leer deben colocar la palabra definir a Como entero ya que en mi caso me esta Haciendo falta ese paso

creo que ese debe ser el cursor mas tosco y feo que vi en mi vida

Tu algoritmo es fácil de entender. Gracias.

Y el dos ?

Porque se coloca el signo de % para la división?

Excelente video

Te fe-li-ci-to que bien explicasss.. de eso no me cabe duda 🎶

el % también sirve para dividir? Y el “/”?
cual es la diferencia si alguien puede explicarme, gracias.

el pajarito dándolo todo de fondo

Buen video, espero que ese canario ya lo hayas liberado.

Si se ingresa un número par como 8 o 10, no leerá también ese número como primo ?

no entiendo porque al final hacemos un Si cont=2 Entonces

Temazo

muchas gracias tu explicación fue increíble

Pero por que cont=2. Si pones el 15 es divisible x uno pero no x dos entonces va a salir q es primo y no lo es