Algoritmo como determinar si un numero es primo ?
Algoritmo como determinar si un numero es primo .
1Lauraamoreira
En resumen
Hola. El algoritmo seria INICIO Declaro numero, i , contador como Entero / / El problema no especifica si se ingresa el numero por teclado o se asigna directamente.
Mejor respuesta
Mica60
Hola.
El algoritmo seria
INICIO
Declaro numero, i , contador como Entero / / El problema no especifica si se ingresa el numero por teclado o se asigna directamente.
Leer numero
PARA i desde 1 hasta numero Hacer SI (numero MODULO i = 0) Entonces contador = contador + 1 FINSI
FINPARA
SI contador = 2 Entonces Escribir numero " es Primo"
SINO Escribir numero " no es Primo"
FINSI
FIN
Un numero primo solo tiene 2 divisores : 1 y el mismo numero.
Con el bucle PARA y la funcion MODULO vamos dividiendo el numero por 1, por 2, por 3, .
Hasta el mismo numero y analizando el residuo, si es 0 se incrementa en 1 el contador.
El numero primo solo admitira 2 divisiones con residuo 0 (Cuando se divida por 1 y por el mismo).
Finalmente con una condicion SI - SINO analizamos el contador.
Si despues de recorrer el bucle el contador es igual a 2, el numero es primo, sino no es primo.
Un cordial saludo.
Preguntas relacionadas de Informática
Escriba un algoritmo que solicite ingresar n numeros y determine cuales son primos?
Hola! Un numero es prima cuando solo es divisible por el mismo y por uno. Un algoritmo para su determinación por ejemplo en C# es el siguiente : int a = a, n ; While(n ! = 0) { Console. WriteLine("Ingrese Nro o 0 para…
1 respuesta 0
Escribir un algoritmo para determinar el máximo común divisor de dos números enteros por el algoritmo de Euclides?
Pues puedes resolverlo con recursividad y sin recursividad - Recursividad function mcd(int a, int b){ if(b = = 0)return a ; return(b, a%b) ; } - Sin recursividad function mcd(int a, int b){ while(b! = 0){ int aux = b ;…
1 respuesta 6
Hacer diagrama de algoritmo q lea un numero entero e imprima si es primo o no lo es?
Aqui esta la solucion al problema espero te sea de mucha ayuda Te dejo un Pseudocodigo por si lo llegas a necesitar Algoritmo numero_par_impar Definir num Como Real Escribir "Ingrese un numero" Leer num ; si num mod 2 =…
1 respuesta 8
Realizar un algoritmo que ingrese 30 numero de 1 en 1?
Incio2. Para i.
1 respuesta 4