Calcular si un numero es primo en Delphi - Pascal

A petición de un visitante desde google, una sencillisima función para calcular si un número es primo. Tan sencilla, que solo me he permitido una levísima optimización, ya que solo busca posibles divisores entre el 2 y la raiz del número [*].

function esPrimo(x : integer) : boolean;
var
  i,r : longint;
begin
  r:=round(sqrt(x));
  for i:=2 to r do
    if (x mod i=0) then
      begin
        esPrimo:=false;
        exit;
      end;
  esPrimo:=true;
end;
    

Otras optimizaciones por si hay prisa: solo comprobar divisores impares, descartar como primos numeros terminados en 0,2,4,5,6 y 8, crear tablas de primos ya calculados para usar como divisores (google: Siega de Eratostenes), etecé, etecé.

Compartelo: Google+ . twitter . Facebook


sandra
sandra
2007-07-30 05:00:33


uisiera saber cual es el cofigo para encontrar los numeros primos de cierto numero dado


Saiyine
Saiyine
2007-07-31 11:01:10


¿En que lenguaje?


Joseph
Joseph
2007-08-13 08:03:45


Quiero hacer en breve un programita en Delphi7 para pasar numeros naturales a numeros binarios. Si a alguien le interesa, por ejemplo para una calculadora, que me lo pida. Hoy es 13 de agosto de 2007, creo que lo tendré para el 15.

Alguien quiere compartir alguna idea para cualquier cosa?

Un saludo.

Joseph


Joseph
Joseph
2007-08-13 08:08:32


Se me olvido poner mi correo electrónico. Saludos.

joseph_ch_24@hotmail.com


Anonimo
Anonimo
2007-11-22 03:13:10


:push: :push: 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O 8O :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x :x


Anonimo
Anonimo
2007-11-22 05:54:51


Como se puede hacer el mismo programa pero sin usar * / mod ni div? :huh:


Saiyine
Saiyine
2007-11-23 12:21:52


Calcular numeros primos sin multiplicar ni dividir es bastante lento, pero se puede hacer:

Por cada número impar, lo sumas a si mismo hasta que es mayor o igual que el numero a comprobar. Si es igual, el numero no es primo. Si es mayor, el numero podria ser primo, asi que pasamos al siguiente numero impar, y, así, hasta que el bucle mayor iguale o supere al posible numero primo.

Un ejemplo en pseudocodigo:

posibleprimo = 117

for (i=2;i<posibleprimo;i++)
{
for (j=i;j<posibleprimo;j=j+i)
{
if (j==posibleprimo) "El numero NO es primo" FIN
}
}

"El numero es primo"


Anonimo
Anonimo
2008-01-28 01:02:36


8O 8O 8O 8O 8O 8O 8O 8O 8O 8O


Andrea
Andrea
2008-03-02 11:01:03


Quisiera saber como se hace para saber si un numero es primo solo con la sentencia while


Gracias


Saiyine
Saiyine
2008-03-03 01:55:49


En pseudo-codigo tipo C:

$noesprimo = falso;
$i= 2;
while ($noesprimo = (resto($numero,$i)==0)) && ($i<$numero)
$i++;

Como siempre, hacer las cosas tipo C no me parece la manera más limpia, pero hacerse puede hacer...


Anonimo
Anonimo
2008-03-19 05:47:04


:noworry: :roll: :x :? 8O


danieles.
danieles.
2008-04-15 08:41:50


como se puede saber si un numero es o no es primo


carluchiox
carluchiox
2008-04-17 08:33:20


Hola necesito una formula en c# para
1. Calcular la suma de los valores del intervalo [1 – 180], para cada operación de sumatoria parcial tngo q determinar:

a. Si la misma es un número primo
b. Factorial de la suma parcial
c. Sumatorias parciales culminadas en tres en que cantidad de las mismas
d. Sumatoria parcial múltiplo de cuatro
e. Cuales y cuantas Sumatorias cuyo valores culminan en ocho


Anonimo
Anonimo
2008-04-28 03:48:27


xD^^ :noworry: :roll: :huh: :push: ¬¬ :OO 8) 8O :( :) :? :o :x :|;) :D :P


informatik
informatik
2008-05-10 06:29:37


hola! necesito ayuda urgenteee...me mandaron hacer este programa: Realice un algoritmo y el programa respectivo que encuentre el primer valor de X para
el cual la fórmula no da un número primo. la formula es x al cuadrado-x+41
estudio 3er sem de informatik y es mi primera programacion!! gracias


Anonimo
Anonimo
2008-06-01 04:03:53


numeros primos son cuando es dibisible por dos
</st :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D


Anonimo
Anonimo
2008-06-01 04:12:04


ahora lo voy a escribir en ingles
prime numbers are those that are dibisible by two 8)


Saiyine
Saiyine
2008-06-02 01:36:03


Un numero primo es aquel que solo es divisible por uno y si mismo, siendo diferente de uno.

Y la versíon en inglés tiene faltas de ortografia, además de ser erronea matematicamente.


Anonimo
Anonimo
2008-06-08 11:24:27


que tal???
Necesito una rutina en C o C++, con la cual pueda ver si un número previamente introducido es primo o no???

gracias...!!!


Saiyine
Saiyine
2008-06-09 01:56:23


¿Como por ejemplo esta?


Anonimo
Anonimo
2008-06-10 03:14:28


como puedo calcular los numeros primos :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D .....


Anonimo
Anonimo
2008-06-26 03:00:06


como puedo saber si un numero es primo o no el el lenguaje de c++ porfis necesito slep


Carlos
Carlos
2008-07-26 02:37:41


nesecito ayuda por favor.
como hago esto?
Un niño que lleva más de 20 años que tiene una enfermedad terminal necesita una “pequeña ayudita”, una empresa caritativa ha decidido darle ayuda y crea una cadena de e-mail, y por cada mail enviado le donará al pobre cristiano un centavo de dólar, cada persona debe reenviar 10 veces la cadena. Al cabo de un día el ciclo se ha hecho 25 veces. Si este ritmo sigue, ¿Cuánto habrá recibido el muchachito en una semana?
Obs.
Inician 1 persona enviando los primeros 10 mail (primer ciclo), luego estas 10 envían a 10 personas cada uno de ellos (Segundo ciclo), luego estas 100 personas envían a diez cada uno el mail (tercer ciclo) y así sucesivamente hasta completar los 25 ciclos del día.
:( :(


Carlos
Carlos
2008-07-26 02:41:27


nesecito ayuda por favor. contestar a carz_009@yahoo.es.
°como hago un script que me encuentre el factorial de un número.

°como hago un script que me diga la combinatoria de dos números
sin me ayudan se los agradecere por siempre :roll: :D


Kuno Murakami
Kuno Murakami
2008-07-26 03:35:28


M parece evidente q es algo en plan 10^0 + 10^1 + 10^2 + ... + 10^25 = Total de correos enviados.


nicolas
nicolas
2008-08-13 07:46:41


por favor quiero saber los divisores de 108 gracias


Anonimo
Anonimo
2008-09-03 08:23:03


diga cuando un numero es primo

par en pseudocodigo


Anonimo
Anonimo
2008-09-03 02:54:01


:|:|:|:| :push: :push: :push: :noworry: :D :huh: :huh: :noworry: :? ^^;);););) :P :P :P :o :o :x :x :x hola soy una chica muy ermosa y el que meiga kno lo mato


Anonimo
Anonimo
2008-09-24 02:56:27


ojkmkl



Sebastian
Sebastian
2008-10-09 08:32:42


Hola por fabor si alguien sabe como hacer el código para saber si un numero es primo o no pero en c# es urgente por fabor cualquier colaboración es bien recibida


Andres
Andres
2008-10-15 02:54:27


quiero saber cuando unnumero es impar y cuando par


madahi
madahi
2008-11-18 11:56:03


oola, me gustaria que me ayudaran con c++ necesito un programa que me calcule si un numero es par o impar de acuerdo a lo introducido por el usuario.


madahi
madahi
2008-11-18 11:57:52


espero me ayuden y chikas echenme la mano no sean asi porfaaaa, espero me ayuden

moscaeterna_1985@hotmail.com


:P :D :? :) :( 8O 8) :OO ¬¬ :push: :huh: :roll: :noworry:


Anonimo
Anonimo
2008-12-01 03:36:06


oe pasate una con los n primeros primos pz


brodius
brodius
2008-12-06 04:16:40


Para saber si un numero es par o impar tienes que dividir ese numero por 2. Si el resto da 0 quiere decir que es par, y en caso contrario impar.

2%num == 0 //esta sentencia, si es verdadera, se trata de un numero par. si en lugar de 0 da otro resto es impar


bleach
bleach
2008-12-08 06:11:50


hola, gustaría saber como puedo encontrar los numeros primos comprendidos entre 1 y un valor aceptado por teclado en visual C# utilizando las estructuras IF y FOR 8) :roll:


Anonimo
Anonimo
2009-02-11 08:40:52


:noworry: :roll: :huh: :push: ¬¬


Anonimo
Anonimo
2009-04-21 03:11:53


aaa :push: necesito los divisores de 108 en un minuto diganmelos rapidoooooooo


divisores
divisores
2009-04-21 03:12:58


hey diganme los divisores de 108 rapidooo :)


Anonimo
Anonimo
2009-04-23 11:35:22


EN PSEUDOCODIGO COMO SERIA???


paola
paola
2009-05-18 10:50:12


:D :D :D :D :D :D :D :D :D hola
coo estan
ththuytuytuyuiyiuiuykhggggfffff


paola
paola
2009-05-18 10:50:13


:D :D :D :D :D :D :D :D :D hola
coo estan
ththuytuytuyuiyiuiuykhggggfffff


HFREDITO
HFREDITO
2009-05-24 04:37:16


POR FAVOR SI ALGUIEN ME PUEDE DECIR COMO HALLAR EL MAYOR DE DOS NUMEROS CON UNA FORMULA MATEMATICA.. :o HFREDITO@HOTMAIL.COM


Anonimo
Anonimo
2009-06-09 02:08:41


Cómo puedo determinar si un número es par o impar sin recurrir a MOD o la potencia.
Necesito desarrollarlo


Saiyine
Saiyine
2009-06-09 11:11:02


Si el bit de menor peso es igual a uno, es impar:

Si numero AND 1 = 1 entonces imprimir "Es impar"


Anonimo
Anonimo
2009-06-17 12:51:08


QUISIERA SABER EJEMPLOS DE NÚMEROS PRIMOS ENTRE SI (pesi)


Anonimo
Anonimo
2009-06-17 03:39:24


nescesito hacer un programa en c#
donde el usuario ingrese un
numero y determinar si es primo
o no
tengo poco con el c#
y no tengo mucha experiencia
me puedes ayudar?


Anonimo
Anonimo
2009-06-18 10:20:31


ven hola


Anonimo
Anonimo
2009-07-26 08:41:36


hola
necesito ayuda urgente me mandaron a hacer un programa que pida un numero cualquiera y que indique si el numeo es primo o no!!! porfavor ayuda es para mañana!!!! :o :o :o :o :o :o :o


Anonimo
Anonimo
2009-07-31 12:23:48


no se nwada


Anonimo
Anonimo
2009-08-07 10:16:03


:huh: :OO :push: :roll: :OO 8O :) xD^^;):| :x :o :P :D :? :) :( 8O 8) :OO :push: :huh: :roll: :noworry: :D :o


Anonimo
Anonimo
2009-08-10 09:25:00


hola me mandaron a hacer un algoritmo donde dadas las calificaciones de n estudiantes, en donde cada calificacion se ha reportado en un registro, calcule e imprima lo sigiente:

1. el numero de calificaciones entre 0 y 2.99
2. el numero de calificaciones entre 3 y 3.99
3. el numero de calificaciones entre 4 y 5
4. wl promedio general de calificaciones

les agradezco mucho,, es para mañana


Anonimo
Anonimo
2009-08-10 09:28:02


hola neecesito saber como hacer un algoritmo en español donde lea un numero y determine cual es el mayor. este es mi correo al que me pueda colaborar..

leidycuesta82@hotmail.com


Anonimo
Anonimo
2009-08-12 03:52:14


hola necesito hacer un algoritmo de:

la secretaria de desarrollo comunitario de cali,,,, se encuentra a xargo del proyecto de vias.. la secreatria ha enviado al jefe del proyecto un lkn listado con las 80 obras que deben desarrollarse. la informacion enviada es la siguiente:
el tipo de obra ( 1= gradas 2= andenes)
factibilidad de ejecucuon (1=afirmativa 2= negativa)
en caso de ser afirmativa la factibilidad, la cantidad de metros cuadrada por construir

se pide elaborar un algoritmo que permita leer el tipo de obra, la factibilidad y la cantidad de metros cuadrados por construir si las factibilidades es afirmativa--

el objetivo es determinar:
cuantas obras eran factibles y cuantas no
cuantas obras tipo grada y cuantas tipo andenes deben ejecutarse
el promedio en metros cuadrados por construir por cada tipo de obra.

les agradezcon quien me pueda colaborar.......


daniel flores
daniel flores
2009-08-12 11:08:56


hola porfa nesecito ayuda para calcula el mayor de 2 numero prfa es urgerte porfa en delhpi 7 poto su programador yqayyyyyyyyyyyyyyychau


MuadDib
MuadDib
2009-08-17 09:54:27


para HFREDITO@HOTMAIL.COM, la formula matematica para encontrar el mayor de dos numeros es
mayor = (x+y)/2 + ABS((x-y)/2)
donde x es el primer numero , y es el segundo y ABS es la funcion que retorna el valor absoluto.


Anonimo
Anonimo
2009-08-18 02:29:55


:x :x


Anonimo
Anonimo
2009-08-20 10:31:00


:roll: estoy como perdida


Anonimo
Anonimo
2009-09-21 11:44:26


:|:|:|:| :push: :push: :push: :push: :push: :push: :push: los quiero adiossssssssssssssssssssss


ana  laura
ana laura
2009-09-21 11:49:42


:o :o :o :o :o :o :? :? :) :) :) :) :roll: :roll: :roll: :roll: :roll: :roll: :roll: :roll: :roll: :roll: :roll: :roll: :roll: :roll: los quiero adiossssssssssssssssssssssszzzzzz


Anonimo
Anonimo
2009-10-01 11:04:38


UN PROGRAMA QUE PERMITA DETERMINAR SI UN NUMERO E SMULTIPLO DE 5


RUTH
RUTH
2009-10-01 11:06:32


un programa que permita determinar si un numero es multiplo de 5


catalina90
catalina90
2010-02-22 07:15:56


hola me podrian ayudar con un ejercico que consiste en construir una aplicacion en java que solicite al usuario 2 numeros enteros y determine la cantidad de numeros primos que hay entre ellos.me pueden ayudar please


Saiyine
Saiyine
2010-02-22 08:22:26


Normalmente no le hago los deberes a nadie, pero hoy no tenia mucho que hacer: Descubrir los numeros enteros existentes entre dos enteros dados y Obtener enteros de la consola en Java.


gamaliel
gamaliel
2010-03-11 09:23:09


:o :o porfa quieb me ayuda ha hacer un programa que haye si el numero ingresado es par o inpar negativpo o positivo.porfa nesesito ayuda :o :o :o :o :? :? :? :? :?


Delaossa
Delaossa
2010-03-15 11:47:33


Vea cata, la cosa esta mas sencilla de lo que usted cree...
no se como pides los numeros (el rango) quiza sea un apple,jpanel o a punta
de cuadritos de dialogo JOption...
el hecho es que el metodo deberia ser mas o menos asi:

public int Nprimos(int val1,val2){
int i, contador;
i=0;cntador=0;
for (i=val1; i<=val2; i++) {
if ((i%2!=0)&&(i%3!=0)&&(i%5!=0)&&(i%7!=0)){
contador++;
}
}
return contador;
}
La condicion se refiere a los priemros 4 numeros primos, es algo asi como la
la base de estos, por tando cualquier numero que no sea divisibles por estos
cumple la condicion para ser primo...

:D :D ... DE COLOMBIA PÁ EL MUNDO... :D :D


angel
angel
2010-04-09 16:12:26


quisiera saber como realizar un programa que dice que tenga los bules while y swicht.
Desarrollar un programa que muestre el siguiente menú de opciones:
a) Factorial.
b)Fibonacci.
c)Tabla de multiplicar.
d)Tipo de triángulo..
e)Salir.
Solicitar al usuario que seleccione una opción, desarrollar las operaciones correspondientes, mostrar resultados.
Repetir todo el proceso mientras el usuario así lo decida, detener la ejecución del programa cuando el usuario seleccione la opción e.


angel
angel
2010-04-09 16:17:26


x favor ayuda es urgente
Desarrollar un programa que muestre el siguiente menú de opciones:
1)Área de un cuadrado.
2)Área de un círculo.
3)Área de un triángulo.
4)Área de un rectángulo.
5)Salir.
Solicitar al usuario que seleccione una opción, desarrollar las operaciones correspondientes, mostrar resultados.
Repetir todo el proceso mientras el usuario así lo decida, detener la ejecución del programa cuando el usuario seleccione la opción 5.


Anonimo
Anonimo
2010-04-28 15:44:01


UN PROGRAMA EN C QUE CALCULE SI UNA PALABRA INGRESADA POR EL USUARIO ES PALINDROME

MI CORREO ES KARELYZS@HOTMAIL.COM

DE VRDAD LO NNECESITO ESPERO SU RESOOPUESTA EN ESTE PORTAL


Anonimo
Anonimo
2010-04-28 15:45:32


UN PROGRAMA EN C QUE ME PERMITA CALCULAR SI UNA PALABRA INGRESADA POR EL USUARIO ES PALINDROME


Anonimo
Anonimo
2010-05-28 19:34:52


:noworry: 8) :x


Anonimo
Anonimo
2010-05-29 20:11:09


8O :roll: 8O :roll: 8O :roll: 8O :roll: 8O :roll: 8O :roll: 8O :roll: 8O


juan jose
juan jose
2010-05-29 20:12:37


:x :x :x :x :x :x :x que bobada :x :x :x :x :x :x :x


jana
jana
2010-06-21 23:36:59


:OO 8OxD sdhbvv she ghljhnsr,v bd.hnfimcbvdf


Anonimo
Anonimo
2010-06-24 18:04:34


FEO


Saiyine
Saiyine
2010-06-28 15:35:55



Anonimo
Anonimo
2010-07-15 02:59:51


como puedo hacer en turbo pascal un programa que dado un numero me diga si el numero introducido es primo o no.


Anonimo
Anonimo
2010-09-29 19:07:46


hola!! yo necesito saber como hacer para saber si un numero es multiplo de 5!! cualkier ayuda.. muchas gracias


Saiyine
Saiyine
2010-09-29 19:39:16


Muy fácil, simplemente mira si su resto al dividirlo por cinco es cero.


Anonimo
Anonimo
2011-02-13 20:51:18


hola necesito hacer un algoritmo de CALCULAR SI UN NUMERO DADO ES PRIMO O NO HASTA QUE LA ENTRADA SE TENGA CERO
como le hago porfa ayudenme es para mañana :o y no see porfa porfa


Anonimo
Anonimo
2011-03-22 17:01:45


:push: q onda con el codigo todo esta mal


Saiyine
Saiyine
2011-03-22 17:06:30


Hola, ¿puedes compartir con nosotros los errores que has detectado?


zuly
zuly
2011-10-04 01:53:48


xfa alguien q me ayude con este ejercicio.
calcular la potencia de un numero elevado a un exponente sin utilizar la funcion pow.
ayudenm please.... :)


keli
keli
2011-10-19 18:23:19


Cada Ejercicio se realizara con las siguientes estructuras de control ; Do while, Do Until , For next

1. crear un programa que calcule la potencia de un numero, tomando en cuenta que la computadora “no puede multiplicar“( utilice el input box)

3.imprimir una tabla de dividir que dependerá del valor ingresado por un usuario por medio de un inputbox

Por favor necesito ayuda con estos ejercicios responder al correo kariza@ve.belcorp.biz!!.. Por favor muchisiimasss grax si respondes!!


Anonimo
Anonimo
2011-10-31 23:20:45


:noworry: :roll: :P :o :x


Anonimo_Tiga
Anonimo_Tiga
2013-03-21 17:03:54


Creo que ésto ya está abandonado pero no pierdo nada con intentar.
Necesito hacer un programa en delphi que me genere "n" números primos, donde "n" es determinado por el usuario. ejemplo:
si n= 5 debe imprimir: 2,3,5,7,11.
Les agradecería mucho su ayuda


Anonimo
Anonimo
2013-08-19 20:48:46


htthttp://www.saiyine.com/imagenes/caretos/huh.gifp://www.saihttp://www.saiyine.com/imagenes/caretos/toung.gifyine.com/imagenes/caretos/noworry.gifhttp://whttp://www.saiyine.com/imagenes/caretos/rolleyes.gifww.saiyine.com/imagenes/caretos/cool.gifhttp://www.saiyine.com/imagenes/caretos/laugh.gif


Comentarios de calidad

Tus datos no serán publicados, salvo que llegue una buena oferta. Si tienes un gravatar, puedes poner tu correo en Contacto y funcionará. O no. Posiblemente si.


< Simular un MsgBox de VisualBasic en Delphi | Cleaning face imperfections >