{ Programa que determina si un número N es primo. (Un número primo sólo puede ser divisible por el mismo y la unidad...compilado en
en Borland Pascal para Windows Version 7.0}
Program primos;
uses wincrt;
var
primo :boolean;
num,divisor:integer;
Begin
primo:=true;
divisor:=2;
WRITELN('<===Programa que Determina si un Número es Primo o No===>'); WRITELN; WRITELN;
write('Introduzca un número===> '); readln(num); WRITELN;WRITELN;
while (divisor<num) and primo do
begin
if num mod divisor = 0 then
primo:=false;
divisor:=divisor+1
end;
if primo = true then
writeln(num,' Es número Primo...')
else
writeln(num,' No es un número Primo...');
writeln;
WRITELN;
WRITELN('Diseñado por: Victor Manuel Evaristo Salinas'); WRITELN;
WRITELN;
WRITELN('E-mail: victor_mes@hotmail.com y vmanuel_es@yahoo.com.mx'); WRITELN;
end.
Crear cuenta
Comentarios sobre la versión: Versión 1 (20)
En vez de dividir entre todos los numeros inferiores a el se divide esclusivamente entre 2 y todos los numeros impares inferiores a la raiz cuadrada del número a comprobar.
se hace parte entera de la raiz y es bastante más rápido. siempre se puede mejorar algo.
que para determinar si el número es primo no hace falta dividirlo entre
todos los valores menores que él.
Se puede dividir entre 2 y todos los menores a la raiz cuadrada del número a evaluar.
Mas de qualquer forma é criativo. Um professor de introdução a computação aqui do Brasil usou o programa em uma prova nossa.
La lógica es simple y efectiva, y no sé si exista una manera más eficiente de
obtener la meta pero busqué sólo un poco y no encontre más formas de obtener
si un N número es primo o no. Al menos no hay tal fórmula.
Funciona.
eres sumamente inteligente por eso te kelooooo
eres un amorzoteee graciasss
1. Comprobar si es par, ergo ---> no es primo, FIN
2. En otro caso, comenzar a dividir por 3, y sumar de dos en dos en el bucle hasta (num/2)+1.
Solo con esto, se reduce a la cuarta parte el numero de operaciones.
Hay otros trucos que reducen aun mucho mas el numero de operaciones para saber si un numero es primo o no.
Si fuese tu profre, un 5 raspao y serio aviso de que debe mejorar. En caso de alumno universitario , un suspenso como una catedral.