From 8070bbffad70c67a191e64c90da804cd83ea9507 Mon Sep 17 00:00:00 2001 From: Jonathan Chan Date: Wed, 7 Dec 2016 10:18:54 -0800 Subject: [PATCH] Problem 46 --- 46 | Bin 0 -> 9488 bytes 46.c | 37 +++++++++++++++++++++++++++++++++++++ 2 files changed, 37 insertions(+) create mode 100755 46 create mode 100644 46.c diff --git a/46 b/46 new file mode 100755 index 0000000000000000000000000000000000000000..4d3c9052a3f7ac108c8069279e2eed0b76de2771 GIT binary patch literal 9488 zcmeHNdvH|M89%#A9unByC}4QHRjJ6B6%aEhTJ9!UxS;{knE0r|Ws}{IZTAuP!E1`r z2{P_rC^On=ZU3P&PU~Ma({>#ELs>urPOFW!wQ<_cq>hh`L5)ahRAl@6&OP5|_p-6h zbox)HC$slE-}^h?J@1=`{jKZmHk;sL7vB(sX_cBJnNJ~(ES9LEtr68i6HCNGQ3*-~ zewySEG;0jA$~41jCFcN~L3O(#*fq1F;35+f3^_uAXcrcl4m$dhEW)D`>1X7TcqqQvTMKy*9eGa`J93>7ofGh zlL}IO_bgLj_bg3T7j=@Bky-H~u>AlK);MJc#PrCd= z^(&VeNP5ahKMdNHW$58)=ub>TKR6Bj2GBkDS<3(j<^1lNhTZ_W2S01s2!h8-1Rlh% zoPB}!6Q$SDAdHrdO-3-32<-?bQ=vr1rlv?d7U~FeMMA$QidUnjXRBY zCD#-QB$J_}sa{q&`CuX?BJmyMtK0OI2n8aMc(>?Fgkz~5(QRT;6Bq^wDreC^I3_l< zwlp>wtGuhcx5~EJ(I@P3Xq!*7j}Xfy|IA_N0iIqEzJjlzI;!h4B1HkwCS zx{+`j;lmPdB%D$*mX-MJgi|WU1|`0Va7w}0QHd`noSHs%MB>*HPE8)$FYyJ0Q&Y$K zfUo?ZCG*-gJ@b~{|Mo;%N6YE#3d~sg=@Z!+0;e0QG?Ci{!Sg+?Ynp{P7Doa)_4-}_ zy?@fFXWrSl@EEMgX4h^#PK^90gbxr=Y(3RO#mo2$#P8I<|DiN+;*tXf^vr~QBDYSr z4e764O3f`;t6^)dYsilDzyHn$Ydq+7wVhDR#Sqxmp^9xF**-Z%`8@8%1h4n66X}Za z$Dvm+_Ax2shqsRHg$~v6#@h7L{!urk41J*Um_D#6s~_@@>X}#d%<0@>q+HMVM<6n} z6b%`B1rPlYaF& z<4HX;tY=Q@C*DV6hxOMc;b6GO^-=bm?pp32&KZ~Tc~o!8f_?@@&giaZ@L1~~PS?P) zP4D+l+Q%0IOxVi!SnHqs-T~LM{*Po}sX7^HX6U$%H!AaxJN!jHKR$Q7LK>3nwf<4p zV@r_|De&?sl^Kto*_YG%_vJ*YihwO$B?ZQ}6vEBr24RiEouE8XFCAY3yE*+y{h#~L zykQImR-Hp$Deg(MXyT!fW7Nql9y96D60b9**RjKpB)Z*<#sQP0JiezWnrp4mKtPN) zNPh!uHa&wkFfivOqJlOm-wTGU8SAH|p?=NOvPcUV_b*H1){v#v$F$L)^G>gPf z`!71sq26V0e>_cyvTrs420fr{*0h0;FC_I~c^E1ltP1%fp zLS<^axnOfr+Qi^Tc9tVR8^q3!(@-;go>x8v@%-lx`OlNrQR?}iP{04p%crKM!y~?X ze3`uO?v~62UuR3^Pri=Ufu+l4crZl{)Dyg`^~QHr{zX6Wg@aa@+z&s+n|$Ph)DoUg zTQl#sW-c_tMt;s;_5M>f{kHM+`?T=fzt#7EZ>w*c&%hL1n14UPdL-8>wKUn(YP&QN z346K&u~jM8N z@LvaiM~VHeg8di4pO4)95pc@>@1=e-NN?je0)B}2jZXIu?0#q6VTa%88JOXBE_(OE6?dK39a?rEC-fBE0YfV)bQ4VkDk zA-75mC+x<}!Z50EbvzZ1R%ntkThUjm^Xhzs^ErE=!qMerS-`kDPt!P}!u)?+%Et-c zZrAXfI`bcOm^kmj_uEaJCzxLev+&-!PT_MEWI!8WS+Jd?!hJd`v8j24_w-jQ`k5J; ztTBC1;T$*nqj`-A;}|xwJ$*_ZQ3RbHA zGEc#;E7)M^M{IXPQ`7C9WzC_ka3JPc?Y+&rs($5)8_k-qFxPlj*RLcVDnfXZd!ng8 z7ho!3!d|Z7Y#K`R2`?6%kk{APQlAR!P}q)G+S`>5<6a{i6kfu51Ib?D4ep7-o(WS4 zle06FNQUFF62t&65sCyzLDl*qDd7#r!g!`ayYcJ+0$w~ANCkv9)NAx40@0As8-y-n zriKwnBm#R(4X%Hu8)C2?h=#l2Iu3()c%>K9VplRLyxs9=G!#p59={AaXtdh3%S7lb zzNjqSA?_$kpHUch#l{@CdD~xBzEbeGES0Yk<@&P&qnyVc`O0Ox* zKc)0pVo>$dQu^$|y=E!hDR|y0rMrZt=Ce||8~1ZsF-g`PqE-x-rQ>Et&2z;{4sn&J zE=!*y=oo4(4lx(^kmcy}1mBAk>o^2vEj7QD((A;%W$E(;9jmRyA$Yc);?R09LwuZ{ zqL?*W7i`!qSmUSlz%FKsKFj>zRrEm%-KXf*b?F{ye=1IjgGvv6wlet~0G<5uI!Cfp zp2W{aH*S`E(jKf_yPlthK3yJ$r2SfEm{&4(A{Fb=(E_@ zlpW17jy6nV=K*EM`d;X!km8|xJ1X)_0~iI}Lj+6tKIqh5tDS*q~|JX{ybXC1HNCu=ohYAZTVzedn+U7}$9!0r`2O?B^5%A7J>!(U%$SVsm1BK3k5)|UE zFww$!QK4cpDs=W^{rz?gn83bO0^y@Cl1PuZNln=o}~BqNh;t6N^5d3s$QO4?fqkyfyx#N}u!3=Lb#cuVF<6 zIe$!k+M>_r4E}$B4i;3<>i=1bKA%U1mH!kax2RbCXTfvgSGXVH{jo~0Ro;sK4!W)) zecrcLe?|Qf=u(L6pU)BQuc-ew=+diZeLgSo|8I<{_H+N____bQYw^$Ls>xa~P*~o? zrf{Z@gHarR;rxZ829+^o}UZu}*vH{j(oc8}jnfS?H|KkkZ7yi$#CN{#j5lEvWR(W2abu@G29lro{ziF@9eBxIH|7 S(fBOq|CpM1{$Md~_5Uv{^w~53 literal 0 HcmV?d00001 diff --git a/46.c b/46.c new file mode 100644 index 0000000..367a064 --- /dev/null +++ b/46.c @@ -0,0 +1,37 @@ +#include +#include +#include +#include +#include "primes.h" + +int main () { + long size = 10000; + long* primes; + bool* primesTable; + long numPrimes = listOfPrimes (size, &primes, &primesTable); + long n = 37; + while (n < size) { + if (!primesTable[n]) { + long p = 0; + bool decomposable = false; + while (n > primes[p]) { + long sq = (n - primes[p]) / 2; + long sqrtr = sqrt (sq); + if (sqrtr * sqrtr == sq) { + // printf ("%lli = %lli + 2 x %lliĀ²\n", n, primes[p], sqrtr); + decomposable = true; + n += 2; + break; + } + else + p++; + } + if (!decomposable) { + printf ("%lli cannot be written as such.\n", n); + break; + } + } + else + n += 2; + } +}