tag:blogger.com,1999:blog-4730773743666324035.post1491481741471386186..comments2023-11-16T13:20:00.273-03:00Comments on Números y algo mas...: 939 - Dividiendo en primos IClaudiohttp://www.blogger.com/profile/08887776875701773421noreply@blogger.comBlogger7125tag:blogger.com,1999:blog-4730773743666324035.post-40575050722580338122012-08-30T14:16:52.647-03:002012-08-30T14:16:52.647-03:00El programa en C++ que he empleado es este:
int m...El programa en C++ que he empleado es este:<br /><br />int main()<br />{ long long int N,E,L=1; <br /> int P[20],J,C=0,A,B=1,K,D; <br /> for (A=1;;A++)<br /> { L*=10;<br /> for (N=L+1;N<10*L;N+=2) <br /> { K=B-A;<br /> D=0; <br /> E=1;for (J=A;J>0;J--)E*=10;<br /> for (J=A;J>0;J--)<br /> { P[J]=PRIMO((N-(N%E))/E);<br /> D+=P[J];<br /> if (D<++K){N=(((N-N%E)/E)+1)*E-1;C=1;continue;} <br /> E/=10;<br /> }<br /> if (C==1){C=0;continue;}<br /> D=0;E=1;for (J=1;J<=A;J++){E*=10;D+=P[J]*PRIMO(N%E);}<br /> if (D>=B) <br /> { B++;<br /> cout<0;J--){cout<<P[J]<<PRIMO(N%E)<<" ";E/=10;}<br /> cout<<endl;<br />} } } }<br /><br />La función PRIMO(N) devuelve 1 si N es primo y 0 si no. <br /><br />El programa me da los siete primeros en un segundo, el octavo en 20, el noveno en 20 minutos y el décimo en menos de un día. (¿El undécimo en un mes?)<br /><br />Creo que son correctos, ya que si da los ocho primeros bien no debería empezar a fallar después. Si los quieres subir por mí está bien.<br /><br />Saludos.Mmonchinoreply@blogger.comtag:blogger.com,1999:blog-4730773743666324035.post-21033511464234195482012-08-30T09:13:47.759-03:002012-08-30T09:13:47.759-03:00El de ocho te puedo confirmar que es el menor, los...El de ocho te puedo confirmar que es el menor, los otros no lo sé, si estás seguro los puedes agregar a la serie de la OEIS : https://oeis.org/A213072 :)Claudiohttps://www.blogger.com/profile/08887776875701773421noreply@blogger.comtag:blogger.com,1999:blog-4730773743666324035.post-41716499450274856022012-08-30T05:16:45.148-03:002012-08-30T05:16:45.148-03:00Los siguientes de 8, 9 y 10 pares de primos son:
...Los siguientes de 8, 9 y 10 pares de primos son:<br /><br />79279391397:8<br />7-9279391397, 79-279391397, 7927-9391397, 79279-391397, 792793-91397, 79279391-397, 792793913-97, 7927939139-7<br /><br />4999363379397:9<br />499-9363379397, 4999-363379397, 49993-63379397, 4999363-379397, 49993633-79397, 499936337-9397, 4999363379-397, 49993633793-97, 499936337939-7<br /><br />239977093913331:10<br />2-39977093913331, 23-9977093913331, 239-977093913331, 2399-77093913331, 239977-093913331, 23997709-3913331, 239977093-913331, 2399770939-13331, 23997709391-3331, 239977093913-331Mmonchinoreply@blogger.comtag:blogger.com,1999:blog-4730773743666324035.post-26216904883301674302012-08-23T10:24:22.206-03:002012-08-23T10:24:22.206-03:00El siguiente es: 1997771997
19-97771997
199-777199...El siguiente es: 1997771997<br />19-97771997<br />199-7771997<br />1997-771997<br />199777-1997<br />1997771-997<br />19977719-97<br />199777199-7Daniel CQhttps://www.blogger.com/profile/05587799575920941898noreply@blogger.comtag:blogger.com,1999:blog-4730773743666324035.post-83126080208689131122012-08-22T19:04:01.299-03:002012-08-22T19:04:01.299-03:00He tomado un atajo y me temo que alguna de las opc...He tomado un atajo y me temo que alguna de las opciones que he desechado no era tan descartable como yo creía.<br /><br />Tendré que empezar desde el principio...Mmonchinoreply@blogger.comtag:blogger.com,1999:blog-4730773743666324035.post-51865798618003365592012-08-22T18:14:02.743-03:002012-08-22T18:14:02.743-03:00Mmonchi si bien tu número cumple con los requisito...Mmonchi si bien tu número cumple con los requisitos, no es el menor que se puede dividir en siete primos diferentesClaudiohttps://www.blogger.com/profile/08887776875701773421noreply@blogger.comtag:blogger.com,1999:blog-4730773743666324035.post-74380301533890858652012-08-22T13:02:00.195-03:002012-08-22T13:02:00.195-03:00El siguiente es 2339933739, que se puede descompon...El siguiente es 2339933739, que se puede descomponer en dos primos de siete formas: 2-339933739, 23-39933739, 233-9933739, 2339-933739, 23399-33739, 233993-3739 y 2339933-739.Mmonchinoreply@blogger.com