Por
Saiyine 
el 2006-10-30 02:29:22 - Secciones: DELPHI PASCAL NPRIMOS - Enlace permanente: 717
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é.
Otras entradas de la web que podrian interesarte:
1382
sandra (2007-07-30 05:00:33)
uisiera saber cual es el cofigo para encontrar los numeros primos de cierto numero dado
1386
Saiyine (2007-07-31 11:01:10)
¿En que lenguaje?
1417
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
1418
Joseph (2007-08-13 08:08:32)
Se me olvido poner mi correo electrónico. Saludos.
joseph_ch_24@hotmail.com
1590
1591
Anonimo (2007-11-22 05:54:51)
Como se puede hacer el mismo programa pero sin usar * / mod ni div?
1593
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"
1769
1939
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
1943
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...
1994
2124
danieles. (2008-04-15 08:41:50)
como se puede saber si un numero es o no es primo
2133
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
2171
2231
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
2299
2300
Anonimo (2008-06-01 04:12:04)
ahora lo voy a escribir en ingles
prime numbers are those that are dibisible by two
2301
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.
2332
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...!!!
2333
2339
2421
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
2540
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.
2541
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
2542
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.
2607
nicolas (2008-08-13 07:46:41)
por favor quiero saber los divisores de 108 gracias
2684
Anonimo (2008-09-03 08:23:03)
diga cuando un numero es primo
par en pseudocodigo
2686
2779
Anonimo (2008-09-24 02:56:27)
ojkmkl
2815
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
2842
Andres (2008-10-15 02:54:27)
quiero saber cuando unnumero es impar y cuando par
2937
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.
2938
2973
Anonimo (2008-12-01 03:36:06)
oe pasate una con los n primeros primos pz
2990
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
2994
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
3111
3312
Anonimo (2009-04-21 03:11:53)
aaa
necesito los divisores de 108 en un minuto diganmelos rapidoooooooo
3313
divisores (2009-04-21 03:12:58)
hey diganme los divisores de 108 rapidooo
3319
Anonimo (2009-04-23 11:35:22)
EN PSEUDOCODIGO COMO SERIA???
3391
3392
3408
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..
HFREDITO@HOTMAIL.COM
3457
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
3458
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"
3475
Anonimo (2009-06-17 12:51:08)
QUISIERA SABER EJEMPLOS DE NÚMEROS PRIMOS ENTRE SI (pesi)
3481
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?
3484
Anonimo (2009-06-18 10:20:31)
ven hola
3597
3612
Anonimo (2009-07-31 12:23:48)
no se nwada
3624
3628
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
3630
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
3633
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.......
3634
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
3644
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.
3645
3653
Anonimo (2009-08-20 10:31:00)
estoy como perdida
3757
3758
3818
Anonimo (2009-10-01 11:04:38)
UN PROGRAMA QUE PERMITA DETERMINAR SI UN NUMERO E SMULTIPLO DE 5
3819
RUTH (2009-10-01 11:06:32)
un programa que permita determinar si un numero es multiplo de 5
4232
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
4233
4299
4304
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...
... DE COLOMBIA PÁ EL MUNDO...
4360
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.
4361
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.
4405
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
4406
Anonimo (2010-04-28 15:45:32)
UN PROGRAMA EN C QUE ME PERMITA CALCULAR SI UNA PALABRA INGRESADA POR EL USUARIO ES PALINDROME
4480
4485
4486
4560
4567
4599
4676
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.
