PseInt - Determinar si un número es primo

Diseñe un algoritmo en PseInt que determine si un número es primo.

[logaritm]

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

[Miscafer]

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

[rodrigocabana]

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

[ravenvelasquez]

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.

[juancarloshincapiegarzon]

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.

[SamuelSanchezUwu]

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

[josejoaj]

muchas gracias tu explicación fue increíble

[kevinurieltorresrodriguez]

Muy bueno el video pero cambia tu cursor porque no deja ver

[mathscomputing]

Tu algoritmo es fácil de entender. Gracias.

[ayaricostas]

Lo explicas muy bien y sencillo. Te felicito

[canaltecnologico]

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

[facundougarte]

0:25 condiciones
1:20 desarrollar pseudocodigo

[BEO]

wao por fin, men este problema me tenia loco T_T, llegaba hasta la parte donde a%i, pero, no sabia expresar cuando un numero solo podia ser divisible dos veces y ahora mismo tengo como 15 pestañas abiertas buscando eso xD, muchisimas gracias

[luisnunes]

Me ayudaste mucho.


¡Saludos desde la cuarentena!

[eddypalomino]

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.

[josegoibu]

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

[amemunoz]

Me re sirvió, muy bien explicado. Gracias

[ceciliaramirez]

hola, como personalizaste pseInt me podrias decir

[monserratpayandelgado]

Me podrías a ayudar a resolver este por favor. Conocer cuantos y cuáles números primos existen antes de un número entero positivo cualquiera

[EspacioEstrategico]

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