tag:blogger.com,1999:blog-1333315708710577531.post6502352330230641937..comments2022-04-11T06:09:56.410-07:00Comments on Algoritmos: Algoritmo para saber si un numero es primolisbethhttp://www.blogger.com/profile/08582407186792606368noreply@blogger.comBlogger19125tag:blogger.com,1999:blog-1333315708710577531.post-75738521169226426932020-05-08T19:59:40.064-07:002020-05-08T19:59:40.064-07:00El lenguaje que esta usando el carnal es pythonEl lenguaje que esta usando el carnal es pythonJuan Manuel Guerrero Cañonhttps://www.blogger.com/profile/11944957570063231260noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-24310489724000658782018-02-23T07:10:57.124-08:002018-02-23T07:10:57.124-08:00Es C++Es C++Anonymoushttps://www.blogger.com/profile/01231706973761677860noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-78193559238754256412017-10-18T10:51:57.730-07:002017-10-18T10:51:57.730-07:00heeey como me puedo poner en contacto contigo para...heeey como me puedo poner en contacto contigo para que me ayudes en algo parecido, graciasKelly Cosmehttps://www.blogger.com/profile/08121248254797482579noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-24065183046706131942017-08-21T13:25:16.044-07:002017-08-21T13:25:16.044-07:00Corrijo Si D==1Corrijo Si D==1Pepitohttps://www.blogger.com/profile/08770562852695427565noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-12990431499161898792017-08-07T00:02:18.581-07:002017-08-07T00:02:18.581-07:00Este algoritmo es correcto, pero no es de lo más e...Este algoritmo es correcto, pero no es de lo más eficiente, ya que realiza procesos innecesarios.<br /><br />Un número natural mayor que 1 puede o bien ser primo (si tiene dos divisores), o ser compuesto (si tiene más de dos divisores).<br /><br />Realmente no es necesario calcular el número de divisores que tiene un número natural N para saber si es primo o compuesto. Con tan solo saber si dicho número natural N es divisible entre un número mayor que 1 y menor que √N sabremos que es compuesto, de lo contrario, es primo. <br /><br />Claro que si √N es exacta, entonces significa N es compuesto.<br /><br />Pero podemos simplificar esto aún más, ya que si un número mayor que 2 es par, entonces es compuesto; por otro lado, un número impar, nunca será divisible entre un número par.<br /><br />Resumiendo todo, tenemos que:<br />- Si √N es exacta, entonces N es compuesto.<br />- Un número par mayor que 2 es compuesto.<br />- Un número impar N es compuesto si es divisible entre un número impar mayor o igual que 3 y menor que √N.<br /><br />Entonces, el algoritmo sería el siguiente:<br />1. Leer N.<br />2. Si N = 0, N no es primo; si N = 1, N no es primo; si N = 2, N es primo. En caso de que ninguna de estas situaciones se cumpla, sigamos al paso 3.<br />3. Si N mod 2 = 0, entonces N no es primo. De lo contrario seguimos al paso 4.<br />4. Llamamos M a la raíz cuadrada de N (M = √N), si la raíz es exacta, entonces N no es primo. De lo contrario, seguimos al paso 4.<br />5. Hacemos C = 3, y mientras C ≤ M si N mod C = 0, entonces N no es primo, de lo contrario, incrementamos dos unidades a C. Si C > M, entonces N es primo.Anonymoushttps://www.blogger.com/profile/17264451366883214014noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-91187858783338019722016-10-25T07:29:29.143-07:002016-10-25T07:29:29.143-07:00cual seria el pseudocodigo
cual seria el pseudocodigo <br />Anonymoushttps://www.blogger.com/profile/06659019378157296363noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-48344367098836614062016-10-13T10:57:34.661-07:002016-10-13T10:57:34.661-07:00cmath
cstdio
(supongo)
cmath<br />cstdio <br />(supongo)<br />Anonymoushttps://www.blogger.com/profile/14638607462526745131noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-58122318570155895272016-10-13T10:22:53.546-07:002016-10-13T10:22:53.546-07:00Este comentario ha sido eliminado por el autor.Anonymoushttps://www.blogger.com/profile/14638607462526745131noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-34681003315887166972016-06-26T12:14:19.384-07:002016-06-26T12:14:19.384-07:00Que lenguaje de programación es ese?
If es c++ con...Que lenguaje de programación es ese?<br />If es c++ con que librería iciste ese código? EAohttps://www.blogger.com/profile/14313568617565275017noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-36938710440168234742016-06-26T12:13:37.053-07:002016-06-26T12:13:37.053-07:00Que lenguaje de programación es ese?
If es c++ con...Que lenguaje de programación es ese?<br />If es c++ con que librería iciste ese código? EAohttps://www.blogger.com/profile/14313568617565275017noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-33471789224380175572016-03-02T06:50:13.071-08:002016-03-02T06:50:13.071-08:00ñañuñaañañuñaaAnonymoushttps://www.blogger.com/profile/01147813263048015245noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-74233884213602413712016-03-02T06:48:19.209-08:002016-03-02T06:48:19.209-08:00ñañuñaañañuñaaAnonymoushttps://www.blogger.com/profile/01147813263048015245noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-86101572256516219552016-01-16T07:04:58.839-08:002016-01-16T07:04:58.839-08:00function b = numero_primo(n)
b=%t
if n...function b = numero_primo(n)<br /> <br /> b=%t<br /> if n==1<br /> b=%f <br /> else <br /> for i=2:floor ( sqrt(n))<br /> if modulo (n,i)==0<br /> b=%f<br /> break<br /> end <br /> end<br /> end<br />endfunctionAnonymoushttps://www.blogger.com/profile/08740199839459066353noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-46061040851405963422015-10-27T17:07:18.408-07:002015-10-27T17:07:18.408-07:00No gua dejar comentarios! :v No gua dejar comentarios! :v Anonymoushttps://www.blogger.com/profile/08079771412450435678noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-69002120547891071982015-10-19T15:18:43.164-07:002015-10-19T15:18:43.164-07:00bien explicadobien explicadoMarta Cecilia Sanchez de Gomezhttps://www.blogger.com/profile/00036692104299872154noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-69481221494143222892015-09-24T08:10:22.475-07:002015-09-24T08:10:22.475-07:00Ahiiiiis pero que rico¡¡¡Ahiiiiis pero que rico¡¡¡Anonymoushttps://www.blogger.com/profile/16392273415866219510noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-79829326937183410062015-03-12T10:11:37.660-07:002015-03-12T10:11:37.660-07:00Muy bueno¡¡¡Muy bueno¡¡¡Araceli Alonsohttps://www.blogger.com/profile/02982221031951250548noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-81675079048439773992013-11-07T08:01:01.666-08:002013-11-07T08:01:01.666-08:00Buena Neytor (Y)Buena Neytor (Y)neypinchihttps://www.blogger.com/profile/17887414021493892694noreply@blogger.comtag:blogger.com,1999:blog-1333315708710577531.post-26758012679408678662013-06-02T08:34:39.776-07:002013-06-02T08:34:39.776-07:00grasias.....esta buenazo!!.....grasias.....esta buenazo!!.....Anonymousnoreply@blogger.com