From 5bfa0b53a208bf3249043566396efe874dc5209a Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Tue, 6 Dec 2016 11:45:18 -0800 Subject: [PATCH] Edited problems 35, 37 to use long version of primes.c. --- 35 | Bin 10040 -> 10136 bytes 35.c | 8 ++++---- 37 | Bin 9744 -> 9792 bytes 37.c | 8 ++++---- 4 files changed, 8 insertions(+), 8 deletions(-) diff --git a/35 b/35 index 1f28e1cf44102e26494e4a3757e5817d29010ad2..a869275c4a013b76d380af98aa5349211d60f94c 100755 GIT binary patch delta 3341 zcmZu!du&tJ8NbJFo+P<833Z&Lkd}l;N_n*-uxN|Z^{_()1*W>|GyzGO0$SNt+GJa` zB~E6bTp7C1(?95cWu;rDOZEJZZf>>_!yex6JN8X% zwjW*0g3tGrUXjn0dMB?N)qKGPcrd z<+)a#YsoEapV!uvie~EpwXo&S*&B6h+kf%lH?!kYTQbki4Q_vHzj18Eo9DV+ahHFh zwp-~@oC>wdy)4;P;`1l-(lRjJ1yWlchBRFuEh&&@cg7tOs@zVQ3JF1&Can$T9u_F+Q@MQU=oKp64 zk3y7feGG4XSpX}d50WsI%wn{Do@nYyDxv6&M7xMK72QTO;glLv^aDiSL-gy4ZU7xR zNKmCl6k{0xS`T`| zr`wF_y~6lNgg;L2dU9LL9Mc26nutXMdH_>wYk5GkzY5L2_v*_Y)3k}5z%D2r5|~6d zQzMK&f46Z0?i66&Jr_ujO+xtyF||FHdTFe6=(kB86vKZJb@F#*Ef43^^<|`}0t|hj z3mIzt-XL7t-$vv;S4!4`#r}4QAit2150tlshCewD?=gNp@Tjgu_<3~xDA$;`U%=2BK)|B1Z@%h$SqhxM4);R z%ux{fZ?tfl9WnJIFU)I(id8uZ{;N4F^fsQfOA)~C!mC$b6`$2TB_E=Fv-;D~S$&OZ z@Uszq7THFVF3RTizg0G;WBfWLGxLK8zfQH(9VHSOVEu?oM0O;_Zx1LadwYcu4~e;( zB6_KiRZ1xI&kHz>DIhuJG`(h}KDW zfFTu818-q}^p(O)o2d%(DL9^j;~!og8hB6Z+Z^L@pp-u8MQW9ZqGcat?!N>H_iCxqZ+O?2xA$f!k(fT2*V|Z3f#gH;LcD&kx4obCi6(e~0$NBy^|px*^T}Bbd2^ zKRijD{`#IvbYw;NlV)KI*djb&Ykg%jvHmipIJ0y9l-Twr#KM7DW8y5PaTYUlNzN=) z6}~3s1~RmvkD88Y9qP|e{TbAs9t>F%be`WS4r%l!i^5i_u&I}!Nqko>9XEWE@yv?_ z>5QV9qI963&1_NuPwryE2xf37FB2EMWC)EDk#Z;7+r`P=pEFxfSK6A&{H@}|1Hj4> zMt=ek2yaW^wwk}I&fP|14Z4VMAUvqS%0X&{SpU)sl#CsnSAh#puHaIXhuYqy3n^&L z>fWF^U#ewy!UE?iXwK?;6F6%ZK~z5u_-FO6MI8)mRa!LZrvC3Kib2hy^N*hgo~C)` z2`B>&52my*{zN7RaQ|VOt;Ue-HY>08p}S?fyw zLvHk}2)zv3SLqkMtHyK8^`+`k5q7&@a#xj=gNMW;pirp-&{g%Iyy5wScN`~_hF`t$WhkTGWh^dlctgyT zJ&Uu!`m5B@8@tuTGxx6e;M`!uK?8ohX!M(%gluS1^0_50xV zMm>eYh79Z-S;a(Bab?!Vi284eWr{$No~ z>v?&jp>t#4E{|V?mRCa)@?FD6iyAxf)&X69rE#rmSDpM(<5m|SyxO>wy(&|UokX-X zZDr4%JKXfMQud7WFJD*TG=E&~Ufy2eI5p)dPz#^?)63f{1NlA&JaTc%rV0l=Q|@kQ zuW*o#%Tu5ddE66n8q~sn32$qAh4bHFLhc4-=D+q4u(iF?L1c5Ce7ALz*8x-1@72jRgpK)&Qd@c4hZtSG~XadA>O6wR4e5Opg1{o~j1GnJhijgrQ1smDm zLY*_&1iW2axSfAYCBQ8b2^AkrV->4{_&9~d} zJb8&NME`Q0JU^3#Jb783eK1eHDNi2B%H0wL-JGY0y7}jd?hCwEUMp!wgCm8O38khl zm7K{MWgfZ$Ri=I!Z?(pY5#d2nCgK^i`nL$vt|X!YUnHy$4hnpZF!7XlS>Q#&cM+Zw z_%-0bAW@Z=5rS99fT&MQ2>cRZ$~!S6@QZ|rq=aAK=Lr)ziEe?PBTS?uyaGQ%n8--% z25x?@)3~r-Gp=a*^0n@s&Tz0>^$ti{I23ny(S`SwcqQvAu)IE?)_hiy7OsLjpZ0MJ zou;Q9n(@!?Z&`plL71!WG$}H17#|^_)OTip+AbTPBE3)h@%xsW|E;+0!K}GjLxv*2 z#HZfbR4YlNE+1T5-$CTQvxRR!B!6&*C_g>Kx0mb;=&7+VTk?KJm9%N!j5gghYqBNH zc*6)=?V!_OL0~;7YqO_lH#Erm{*%dQ23rWT6lIne#kOcBn>BqYt^cAHx}s=u)ReUT zD5MJ*tFKD>HTg(TJ+kjk(?HhNVAg@elu7kTDl#aSE9DGhQZ( zZ%APd9E3?r8iU0Whs7}V^R@B7yb;}Cdz`qdGFj}S44W?~32LG)B&p6zjDY${u)-#- zW9yj=aiae5vhh|fXt}*^1dW(oajpM#5HL-_HM0xC6|+=6XE=2hlTBYdfW^qsHWpKV z_9RL~XK^euj%BJ-dw~UiV0kMdon>#!VRnf;B_GsG-;BvFQR*8bN)X-N@sT3Tl9J^* zy9B?Nh`zs0jK3|7>j=*LTBvGk$%0v*QJ^J8en zXgn`YnTV5^fElEUh+Y6!G%xw2eb`a~Ywc!!bZDhy6QWFa%Z6`#LutloV@gD3H}Vs! zh57#)N|fiT8}sxU<1yqJ)eK(*C5~$)kaw>*kcnn2f@9RUQy-5B&SLWD*3*=hwe^-B z4xHKb-Gl;*xrm#?7h6?bzM#FdnDxsWv@)j;*UJ7VPR=60=1%atsy>#xORl5-uOs)| zW%3uy$Ywwhuo)CL%+k~)Kaa$4qd85M){Hk%1c!0;pm3V9a>)c;_Vu?2BSR4@$xfg{ zAqsgN#hk`Arg7#D{oZV+{k%T@(47<_5boMHsn%LWQq0oyaZ4K6l#S-IkRT@UZ#nLh zukxQdzAQ)hKO9e#-Tp#wuiB(^t?^-1Z%%)h$;@F9k+n=_2>q#aCPQbT3g`M7`X8Zp zqBOSS5bZ|)LtgJ}Q@Ypq*PXkR?hpBM&W6DInEN<=aXTE&pD2%PE@FB?L3crUF?}@A zs_`7eQ;Tx$CxLCJ>=!nqpTg4*{jm-D7jNl*2l>0u_fnbK^9#Nt!=OwApmV&PcewuU z>cPRI<`HlFx$$ikHS!?us0he@9;(R5V<$uI#sayA%a!*Os4$Q#E9FUnTvA;06_7pw zty>yIUnvg>bdNN~p9SjWA?PY$69T#{kVmqp=S5X}VBK1Ez(ZeNYLqgy0X(uq9#2#? zA(eNk4!~1~hrEZ}Zhp{H?HSDdNQwz~t%x}k_XSU-$Nu@WwVUBumMD)4@Y2l_o<}<` z=c3v+2Vqlzf3SjbuMi1_G5P`IPN_<=v$X9G344ds!=Jjhsr04XtX_WN-tTU^(|0k> z4Edhhl=a=uJGQj%iQkdIr(xxiz;kY6@b@5ES8jIP!C%?3OS$IeSGMd^@Y}MpdaL|6 z@2qYo@J#hSSvh&3`dE>y@Tcx?Dz*2who88=rPOxn=PN+B|G1m$TFT{~2QP)yxGd;*xfQE9s5Ao*umeSk5^TR;Bx%GepAb$=aV0}xO&B$dp-_!7LsZFK@ q(@I|JxrF7`~?+&=%+i14_a0r9?1lK^H;IX5B`1jAr7rI+uvBA0UZSG_YtgCZqVRNR8KH_4ij zWc^y$QVZEXqB6DAGnHPfM9OYswiLOrBD{}$wO|CJ?03S%ndX=H24NjxpTxfrrp;&r z5|0voiEy997YWn0v|fpSAxyMrU4%Vl=SV?2(^{p&8N$Sw)*$gWglTVDoy4aIn+Usr ztNz~Pov7#DDc*BCRJUW(xX+*IQuz2tgB0UW3@%081;>X?mZCQmW#|Gpaq|@e5WFXB zUdO$6J}ekQI)#7iYqRYcCQBp;?_;D?_KY>rSQ*Ec$nNId_XfmgX=SUU-j*WrlLfk7 z)l9{T(r$Ajvw8rP_gqQ22^D)VMhp+T#8ld5HZE2g^4Wf|$#8(pi6O&QPw?Up_2j)W z?0Vgzs1b0^y|pSIuMJZlkRg)VNdm`fgZ#KV#7Cy|ocZ~2#XGKEd>V-y^R*p(q49Mz z0^>W+8^MC9a~=0Qmy%jh!J;Hbz3?Owc|kC%4fCGb5Q8bi*Vn3+&l^z*C`{pZ6X8b? zE)!iFBVu^Z-D2+TPsh{fA>itcY@=<_HH|U?W>>i09i7NLt64X;0h6P2Q zy|~kF!xvZ83K8Pon-tL;y|PZIJamh3r^C@ZO`Cz24g&j)#xVaCg+&iI>B4@V*cAlvXL66u0`3K@X>0hJYS z{SdMk@=ws@g4~U})BtIlgFoaEkz-!Zy2LiKll6*j^HNqQ`Z0eiCd@^i>&W&1*_4fD z>nFN5GE;T;GScujxd^JC@cSOw4==EPkg#8eeg<}V?uq!pg#9k;UUb!rE)x0m?=y0s z{25HqDSmOt;yGolvrXcmrs0q?UZkSYTEuEZx7EY&617DbA7oiYdNwIaa_lUKIcK#s z@$QU8NugJ4N~_tGtcvNgkhUAqNSl+R&sJRGJP?;CS1A{^+#J0fJ|y#$K1e$oAS7PP zUBz7DQ0`vf321ACmg_`g4*On5xpiT!NmOGBWj|?m!gIuKcf{ZP@unWj1@$unYbE}p zlgDCEmZfBZosv8|8xm{toUBi@Z<-dj99?dUe55(#G zU0BaR(>1uZ;6f@J6*DDHWBk-6MMY_~F`h6eT1u-;$)7c)YmD&|X%!k==f96C7FQc< zV&6qIq6NqmLoU$|6labLZE>|J{s~l`C6+B&V~i75DO#3P8~b83_KAKVdWq5)5ZaOr WXuhIs1Jgtc=CJ6;+$*%QrT+sU`zV?K delta 2431 zcmZuzeN0nV6u-9}&|=GLnb1CPqo7RP)WSB!={D=!i;qY$oOa3*0VN@5GDa3y787W- zFnM++=)pu5{{WXvXIvt4*>G8;)eLH~C7s#KnEZh{m)C&%KoYB~>&|&?u}p8$bMEha z+;i^l-q-g6RXtTbOL))Wr6J@ntumnnI)bt<~dlr^h=aNkqc*pn;=a!dy zQOUk&&Kg;{^?uNggBPe9Qr25@ax#5Z&yrGkM*w2(v_1k~r@yG9n!l#J)l6>|T0f4h(-ZkWrss&F#~r zw2xz-VR@zE4*8{VUx3TUE>KG{9%|P=$hvY7D}`jm;%gt*I2-3}PY+WE>QUG^?@7;n zoMQJ^kURJIv|x1yQhOO!^KgY}!Qw_@Yr~Dgl8Xq;E@X6Cs0k)0p7BdF*lch@Mh9>iROFpxEJ-SSmGDdH&HX> zpLlSfF2>8?LfwhF9`$n%FdnrJ+&OD`01oFkc^HB@i+L?XP+kM8P~BgYQ>U7;@K0?4n$F;F4E+sr{I#?G@6o;htDl_XKQZf{Li;D^-;Q0(uCL$1DS*~D zai(L}U{LVD1h+t$rP|tyPa_RclPKV@rHC6~(Bk0?%B^v3KUbbxr02b`InT!XQRe9_ zETm~GD}#NAb1`iYy_kk*KC{4eM0P@j`7HIuOI0APXEw~S=I80{tOeHR+qjnyH0M8$ zjSb}2A?7w(QM5U+kxE;gs0yz1CD>1hIHPJoj4{C9Hk+7wIi~{Y0bq>!E4JH2hJT~! zVD=zZuQU06C@ygtQ>WAmH6<0s)PnucS5lFk_T}+w$tq)6j!Uaj2I9gB5TpMD(7c;RUgD V9X4Ns@;vmR48a)6dJvyk{2!+c4sieg diff --git a/37.c b/37.c index 76f42fa..cf0172b 100644 --- a/37.c +++ b/37.c @@ -25,13 +25,13 @@ bool isRightTrunc (int n) { } int main () { - int* primes; - int numOfPrimes = listOfPrimes (1000000, &primes, &primesTable); + long* primes; + long numOfPrimes = listOfPrimes (1000000, &primes, &primesTable); // unfortunately I couldn't find a deterministic way to find // the upper-bound of all truncatable primes... 1 mil will do - int sum = 0; - for (int i = 0; i < numOfPrimes; i++) { + long sum = 0; + for (long i = 0; i < numOfPrimes; i++) { if (isLeftTrunc (primes[i]) && isRightTrunc (primes[i]) && primes[i] > 10) {