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.

[email protected]


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 [email protected]
°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

[email protected]


: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 [email protected]


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..

[email protected]


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 [email protected], 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 [email protected]

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 [email protected]!!.. 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 >