From 488ba4cfd205d6d9055f3a6bb3046220e74fd1bb Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Mon, 26 Dec 2016 14:20:12 -0800 Subject: [PATCH] Problem 58 --- 58 | Bin 0 -> 7160 bytes 58.c | 29 +++++++++++++++++++++++++++++ 2 files changed, 29 insertions(+) create mode 100755 58 create mode 100644 58.c diff --git a/58 b/58 new file mode 100755 index 0000000000000000000000000000000000000000..30cddbabfb20bb0657da4405a7f5167592436c5b GIT binary patch literal 7160 zcmcIpZ){W76~DIg$NY1g4A$_cU~QlUrnrPb6bdWPNgQ5K0u%zJTEmMIJBc^{iR@7fPRW&x6})*wWD1NM^cf#Xj+e?I@+6J$wZ_h z)E$cmP3wy%6IxmirF2ab+MZ+D0kUg~h0^Ir+Hf!G3{~_PRScw}3B4DhAw<#Qp=d(v zZfk99(zf`w__rC2a+(v!&>hg*VG#NKW>!TP;UxQkQ7i@*cS#Ay3XdHGE)$N!&YS`u zziq+sJu_Xi;MO?m&;z%6q4fDOpHR<^=%o`oz(XDSo%^QYncr3gMfnZO;kRO)0ut)| zSa|%+1TAu zMNIq#45xc5)-?+;JO+s#Qfo(msY6daYVO{#)x%gFrdQc{0}JwZ!1xS;qVr}ilArbW zu>6qv{eQ>+qq8mupysC3(TQEE`10ux=gMZ3eGq#1ZOIK8JyV>d~o`sVeG@so9GHJ#S6aW0E`8nE|Y8;SE|VX zcsYlHPfNyvQ=p5dn^2~gGj?Z7n`=Zy+UoCkg$_z~czp-I<)zXN<6_z~zR?9C5=H{e?U z;_cIM@_=v*dL65mmb))G%DsrMfu{yyZ9+q$;`TzUhjO$Zp2_DGwDovfJk@(DmK=9y z#jaI5Hhp9LR}e;m#wZX&+;>>t0 z&BF46#C@YmZEn2aoJD%hV8Tu9WqgYA;k>!NMP$!9biZuRIN8I{lsfnG6zT6$Il2Ge z8K0x<6`iAYzDfKlal75_rluEtHO-OkXei;^>fi3)Qd_rqqag`fVS|5bZ5@_@AcQ}C zBCdzJf$J%Q_p=0>ZzMG!{E4I<@dp}PYxPhcX?=-|zdI9!^HMY{{HXPZ(*438K9PWU z2G>(Y$+1W(9Ze<*6b;H!kyr>FNE(Rg!XHgU;a86g!f!7qP?ijb^pNmJ`nBFvC?3)J z!{E!B;h}|6sn7|-gXM4cfEh#&#iKn?brJ%?k6+eeMC?wdg})~mk4F-^y+4cTE}Vr< zWnPgBM(vuSxJ&FTikF!4$r{WBC;Dtr`!d1vt5! zb6qRMmkT^@*vSQ}Q?YsI5??mYi&h^OtVX!Rd}uh*P{~g zI6sFN60Y|S*iG#D<2vtz{=Z{;FMh&(wtXc)xP8BQMaG}Y6Z1gog~w5(KQ97~_459O zwn$gtalj3Q_Z8uvRw(u_llL`16!Pr$)3NzaP<$#-rhf-lRe&hkmOko_$=T)1Z-3VF9`Fu$5{)w z&t{8i1K?Gn$a>h5($jhdPS!neP2JOUKx=C~*a27Gxr?!;$F&~38m9$ccP)^ng_Bxe zEZH53X<|m)A!q^|fnRxsJxL7m| zx77mEZ4ENvmIHzIpcdTQjF)toKFb9jVWBm@x;N0?+5}dX5_!KD+U~Y}je$08UrWou zV29QbXlx5&IC*LBNoQoD|MhbL?#IUUUT6`yIU7F4{a;b6*Zp}P1MJ0?VA1scR5U*S zbA%R7C$;`iB8;CZTK7TK;b=n3q$AMKxwNsNkWT_YYN!TB29o7xh@#&$H24z2U5cMb z_@x(qAd$g~47C3d!t*=~adW*9P6ad|T7dXGZ-9m^%gDb951ygP+&std_c|YxS&8Q} zV|5@{{rSAJlLD@1L*jP-X274onVakHaw>q}eM2&NKSQb1P|bS@sbVh(c*kJ>tWyC^ zz&T1Xam`@zzKZ>1zaJb14DTT9&*!Wfx|r}ihQi3cW*PZWc<>Iv{(K&Lm;60s%=xn& z^Y1`8-bq;JbK5xi`^dixxHW%*#YqsbPuZW(cT?og_a3g_-u^S>-$()ZUgf42r4o+* zc=oXSzYZAYh4~@zJ#;_$^Zn8&HF9Mcc@7?{Kc6cH$X`Jt3wcRq{u9ux{=8pYC;vw7 z7@Hr5e9Pv~_vUG8&>}V@PGL>-ZIG~jvzl@RG$5Q5Ks5$4f4Tn{xCVmNpU=Jg-Fqh+ z61Ug?YnwlxkNc_q;md-I* z^50B;%-E0lw9TK-W!K4{^R)Z3{%;U47Pp_zGb0P+ZyOE*FBpi~^JM?+P-Z3eXI=?~ zT({NkbFQBasnDj%y3M&`3E-v=Tbt>{Jr8BI@NmEJx`y+!Sp5z3=g3R8;P(3e1B7z1 A=l}o! literal 0 HcmV?d00001 diff --git a/58.c b/58.c new file mode 100644 index 0000000..5aa7d7c --- /dev/null +++ b/58.c @@ -0,0 +1,29 @@ +#include +#include +#include +#include + +bool isPrime (int n) { + int i = 2; + while (i*i <= n) { + if (n % i == 0) + return false; + i++; + } + return true; +} + +int main () { + int side = 7; + int diagonals = 13; + int primes = 8; + while ((double) primes / diagonals > 0.1) { + side += 2; + diagonals += 4; + for (int n = 0; n < 4; n++) { + if (isPrime(side*side - n*(side - 1))) + primes++; + } + } + printf ("side length: %d\n", side); +}