From 81217cc37a75fc2102c558133c6c90d9ea6666ff Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Wed, 7 Dec 2016 20:44:30 -0800 Subject: [PATCH] Problem 47 --- 47 | Bin 0 -> 9528 bytes 47.c | 38 ++++++++++++++++++++++++++++++++++++++ 2 files changed, 38 insertions(+) create mode 100755 47 create mode 100644 47.c diff --git a/47 b/47 new file mode 100755 index 0000000000000000000000000000000000000000..eb71e22ae1b3f04eef34635bb5f6f6cbe6caab9a GIT binary patch literal 9528 zcmeHNdu&@*89&#~Yi;8=qZ?UUIs+?og?eczp{2mCleoR9(g$4v1=ij=vC|m*2!3qs zq;5strdc6lunF;y(2ypWgoG-Xrtt?fT}Lw>f{bUxLqt=D98w@Fp#)ZHe&0Fgv#)QR zF$wsO6ZwAUdw=J<=Y4ZuxPO<&Fa#Hmc%LB5Y%(QDJ%xDY4HDI~?V?4PV!c=^nm}p9 z&y*a3s>X0qn`YRe<-C9mRQG6t$5a&!*C|XeGLyFd@%=Pr9d2)K#BqxjXc zFYtbn^g6nP-8Zn;j>a;vWASV*mKoUFlSrpx1CgObOxX6ZWIAPMbCFEWwuQatF8iRC z>q$hi*;rPo*HzAbJd+cN^fB@^tbAo+kwhXrEXFeNRBl8JD=eviZIhsOmW;$xVt0RE zcaOa_xHb4r*)|XQghvi-^;CU?Scd#l!!Q6mzb1Yialb-L6yhfVxqm9Yr@~)qKT2Y9 zOgj5}$MuTd3|?gjqaJY3sh@J$=%Di$B3`G1?wn_~JLpcorh`ttxmXT5&k4jk;Gk0< z=VBEuwpinhu~h+KJusPTEDeKW6`pH3#}W#b-+2%sg8$wwuY0^ndETA72?jw`(7SVkw2d4xev40+R8UbCl0BeoXLI;dYU4oPQL0 z6=N@xLV5b|+&$2tdhz5%tC*i14__>XuS|uPDB7v;B7wP2<1rq-VtsCWaM2q6i8Zn6 z=R~*02WKtg`_}jh>+{y%{%#eg@vig3h47Lwzv0#7x03u-_$i#cB66EvP1I>R_cfBw zd*=5P!i&auc+vWtHL?1;DwHrnnYPCL(wMd5+4~T|G6EN&x8vEi2W~~v$HPm9&r$o) zV>_*>aLH`-3Tt9;+M3uqV~vMPR`EwxajNtsbit|c73pg#yg(gl{vh~}8CU3gHDq z3hWG*?tMbCzQ>^jtm4U%RXAA^xn=@JzF7*)?;mOV^W-I~ZBw{Zx(#+vefy+Ugd4m= z8Yc7WVY5UDKe?pekXBs{k4xln$=VrSxOe6m8f7kz=n*wuS4gjO4?~jZ9uP`kOdlSjEAmYu+B_3>7PPCLQVyMTenA??(6{cN%-yCqH1d|LvoCrrgPH;%4**)LRE+8K!cZ^Q(Whqa zeG)?Su1hDk$y#;nz#GydJ^kt*lp&0!!pT{YTM0ohG0u@KXji*Ob-qA;F`y9Sr=%)H zMB;k1%-<++9+)z=Lih@X@0Fe5i}${$xZ*rbC(uJ2um?;g7~T3}=@86bLa#=r)|r~` zt=L?GYh$|YX@TruB3UvZwm9EW;nNgAJ~4kS8R13D3FLK_dOj%B@1OeKx$1lz`e3M7 z4t=1ncsVrKSNwTspnqb+limQP=!wk)@94kvr7gd<&i>O&D_rS@zav=>{4uwl=kxyJ zANq@zdtsxz`ZreLoMG*l&;NlIzK)~^1K4iiXR0z zg|>YWu*&~zg-K|=<#0hR^ZNh;i@CM8xK=e(zXy{13kV9FZPPivgxW`8);$ig_f zt!&SjmdBJLarV2Q@q?PL)&J*!?=jqt&g=L33k`p-;bje*bbq-~!?$SI zmCnV2q3*uTxyUh%9ZThdL-{!FHR4ebBy2R29Tmaoi4^Q9n9C^6U9n6yo=(*uHh7s> zB0>tfHkQbVU_2GaGZ#CK=Lit+($PpRB7(6|dn6M{#_Z83bQx0`b|jODoKPBE|L8Ep zU_FwI55sjD2Jr|=FUsOjHY0~mN%5ffF4SH#`ddzD?=q$djF5N5MQ|lcwE-XH;a1x*^5!mFE`7D2W2n1$F^kn3 zuU>JZ;Cm6Lj#psT((_v_y+a(TOTS6bvD#g{f@kY0ht`D#@p8FJQ8ii@46N4f_-Q@x zh*mM?njeCie%eJ3X}Wt|`k=I5jg#V_GJ>B`C!Z6blV4uvNS4ay@iXYg&6Q``1J!HS zx0j(WmxuGxe!H0TnW$9@?UCx`ha~Fxoh1h1boY~&K{e|1hks~!ce`2AKCJEZTxUuJ$|IE+=zh_0O}|P=`D@2rM$(n8^ZB5* z|BALR_o5JZbQ$?4mZ6_phW<;?DNgsexFF?Q#S1N_3`g#vQM(9wKvHTSuYlg}=@3U< zuCA^vuv|yTru~3g-EFMcnG-_o2cr38@&r^Im`&S= z8qsakLFX|VVi-oMcuWly;PaTmlq}Z? zz8Sw}{8*p&m;Ajm0G_k(e8;pcs5td`ANn3`@D>)-(5>GK`emG%*#A+F2@0JTC6MoS)Q%~BlHvF@S=@sPiLyTLyH79U zpY=Je`?Y?zHpu()=e7Q%rc?a1Cv@vS3>xK?;-kX%2oLE7yLX)0tP;kvh@VrR_xq={ zzPwYbNYk3B3d6@-`eu_U1xy`Kh67V-6@870FQDS|&*z7y^u-9D|5@H0|KnPp^Uvpu zNv+RuvOedJ@h4sSd>-Nd8@Q7NHFW!b+NICumQH<<^B6VGQQZC~!Smr)xkurBv<}=Y z@5X-!-8P3l?{8aPqy7wZDMa?q=MDdB)c-AX=@qj+pR4%)JZ5$Kxf^i&{9b$~N3I#^xM!H;O26^g2`{tg$N^%+u{*tb*k%j};8HPeMk-#m7l`lnx~umCMCC~v?o Yh#$9y=Pw$c_54rkiRUGkaku|}0iFOLK>z>% literal 0 HcmV?d00001 diff --git a/47.c b/47.c new file mode 100644 index 0000000..4258044 --- /dev/null +++ b/47.c @@ -0,0 +1,38 @@ +#include +#include +#include +#include +#include "primes.h" + +int numOfPrimeFactors (int n, long* primes) { + int rem = n; + int factors = 0; + for (int i = 0; primes[i] <= rem && primes[i] != n; i++) { + if (rem % primes[i] == 0) { + factors++; + while (rem != 0 && rem % primes[i] == 0) { + rem /= primes[i]; + } + if (rem == 0) + break; + } + } + return factors; +} + +int main () { + long n = 200000; + long* primes; + bool* primesTable; + listOfPrimes (n, &primes, &primesTable); + + int consec = 0; + for (long i = 5; i <= n; i++) { + int factors = numOfPrimeFactors (i, primes); + consec = (factors == 4 ? consec + 1 : 0); + if (consec == 4) { + printf ("%d\n", i - 3); + break; + } + } +}