From 381b307c12aa741b7ecfd8bf888bae1ba8127082 Mon Sep 17 00:00:00 2001 From: zegabr Date: Sat, 12 Oct 2019 10:57:33 -0300 Subject: [PATCH] code correction and optimization --- cpp/a.out | Bin 0 -> 13440 bytes cpp/sieve.cpp | 7 ++++--- 2 files changed, 4 insertions(+), 3 deletions(-) create mode 100755 cpp/a.out diff --git a/cpp/a.out b/cpp/a.out new file mode 100755 index 0000000000000000000000000000000000000000..75b8e7380199ff2d31a4ee6ef4f38343151e9ed8 GIT binary patch literal 13440 zcmeHOe{fXSb-t_L#(1@0NQ8fc2Ne$3!&(A?C0vSDTFGw{0SXe1OAL?I?i1Q!wX5vD z#S%?o8X4Dbh+L)P$uLuQ!Xz`P(|8g)X*&+B6EF@CHyJCT9=mlqC2p}LTxHt_ z2+=B<#SQrTF>$-70$hQsRW*C*6=j-fjgl(|CB5b{2k_F{lpIs`kZ7f9D@Oh%;Gj%} z&?G>5ADFo|udzfy5|PWjK2@59~6MBnu>$z z<-Z(zdOyi7z{U4Xh=8mUMrHBg`Rz`v_+J}}%ZoI<3T$B!{Bw{mhJUey{GBD__m;rz z5_T4rkRL1|zoCTuQpjt#yk%Pn`NJh}x^J4-2>5$T;BV|U#}b7j3Sj6H+tl##Wf8Otz)5$WA*#LbMkCy}+xOz-CQWIAQ`M*EVc(^kA? z$Ce(eIg!p9ebKDh6iFqlaAU_lGCn+P44Ij1Iu%VOtPx{hgD`f)lig_B(PK5PH;i=F z%9znXBazCQ87mS4+87&%W(+G6O<37TtfONau(hz9h_Q5}*XV69I(pU{-Jk4PYb2$$ zCNmXJ{?-PdI?MTX>HLn=LxYatSUP7(xpXqykq`*so>MQZL3YQSoYAqn# zDLy>iVaySpf8BSC+(>eNrRI$fl2oPkR$OPkvlp*{D)C*VV?VqKOGc%5Uh&qdKf_X7 zF8(2}UnZie4eDZ1B5@O~(61^icT3_1^7fZXp5F_+p6`Y?RJzsr&v=7+Pd?zmH6>r8 zX;P2nnV(qd;Iw9|E~VUSE?k+A_*oYY$Ma>nAml_{acB)ZF;PYkNh4a0o#=|b0-&uqoapCUw`cp34{a$;Lo^#lsmZ%Qe<+bpVGxbS${m{l|(V;%J_^2f7ej!_5 zteN`N_37#U@x}`g`)9j!`we~c-!FFec8yh@$Jq6;o3fH@d=NIK7vB%vU)L@TOGp10 z%yxaOa)b=FT+!`w))L&3JBh_DxoPM0*%^O!o}jxh!(&V#5*%B%L7G{09s2t5>*czA zQ9nMpN%x)9e|FufgTYIS9E0=8Adk;$@4&_zFd&h;TOZx{RVctS_%k2FehJ*<7zR11 zV+bcJe~JElq<(+`b@>ELVmu_ibE+Q_4j<~>K9=_N*w^&f1>B8>xPGW&#Y!mXcDQ~e z!hP_9eyXCLOq>eW%bBdBA|F-II%*(5qe|_;#kfcMq2?dZ{5o2JKcVl_)YC`b`e5`L z#@zhy$|?FOlpkMctjDL1p7hmz=jSc|{O}gtzN88^W;Y8@5zI={myvx z(I5F*-u_&>ZlCY6-?XRn) znnaiV*5m=w8{57KG5*BZd`-72>hm$Kjl81UUGH~JNzOMF>Kf)x??HBY@CuuUPaocP3(H9{2QtsDNJ0PIu z#ppF(?c?`AZ0cpHbwY<@A0_AQf1SJ=4o;rGHa-3Jn>-)&L)A3y<{lkW24jC3t@^2U zXFjy6=|HQAIMuFZOS?wwXAlL`fCqqcerXiv!g zFk-*gwd$N)1CM`LKKbrdbawE9r8U0J{&d+_yX^PE_Pe3!MZeHTPx$nff61MvMS>z9 z+8NpvGER)o^m+LN%|@)LkU$mhx-vojb*7WaG=8`2(V`hsvj$9UD3cg8wN!4f55L#6 z>|ivRG&5+4rnGcMGe4V)CN(Qfx>S6(mfzb8O7E&+xOoJ$4zW26x)QV(vuGGJ3HlW1 z5b);^-rK-WBJyX!H{&)uM(v;zpi~w)MELe^6Tabq@7DR%HRHbO0O7acYJjb~lnjyL z@xN%n$Sl5KLKA?;*qTQJ1}kjz?aHG{<=rY z!+veFBI55Z@Al2}Yk)%jK%2iNd?Srz0@qLAb0?_S<_~23HPV+!uodtzNcboHfnC6< zkna@~Lp;DH0qEyX%i8>PkC%7&wXupe|H>~_>i&jDt8{W53URHh^6?7sWCgt%=gM3J<{~f`fw>6GMPM!h za}k(}z+438A}|+$|Gx6siU2>P&R2Oa_nMO7{W723($NQ%X5}E`b*jRCYpQ=fo96yM=BVe#hb^xh zAH=09w$GA(OdTR)t1o%>^P=K+sdj9AWxEQ8vi`dx{N31Vu~QA~entBg-KXfIihf1W zZz%e=ik?)|Yxg(h`MU(mB|j&-*-#Vmm&TxUWk_qizkk&fxaQ}ymi6&%2S!2uZ4J(;CWq$R|~%1g?NqNc~Xeq zAb36&;`8$Jwh+Hj@bg=U&le3v?o+wANlX;Q{o-s*l}8}D1x3BLSsK8j@V=PE9rn0GJUwscRn1y2Yb9%0X{pk|;X^fZrm?1Fz0o=0G#fZ_xY{GxB`%GUZxc|`?8c@GOOR$OZ1CHM#kZy`avYm znqe^jd^zHCMB#0!myJ@spi9Z@DuL&KYqQ10mrKZhQ{uQUYQ2TqvV6aU{A(rbzf}UK zm5uKEkov(z=lE27nApYgZA3O+cW7#7qK?VGSBFO2Nq@LnNLy_9WAN(WDW# z(wVFg%?*oKdT=OdT4p?W&-#{oiVGRYGD#TGOeQ*Fm?dCee>#{k`-8<(ms|-vh5k56O&+t9K;(fa!N-*nG-IR*ULf0w!~DBU zjw)~gc|$U6l+sktKvBR=a59j<^kuVLFPEa>2e_ z0?D3|=SCWHRu0Do*U@KmFcE{7^o$2F zuS5{5)*x0QXG#4({iXdkUUB$s<`mxNFy;NXYL>EGC;EH1XsgTmydPq!q0L?RcMW5W zsJQic-^8?@1r_z`hk?I`Jummq`zxlb&*udE`-aVKLB;uP?I6dLA*Rnza8PJ_O;y(C z{rmmE@CwY2pZ9A_`P=~_vM6)Rie0GDo}T^ZeH~M;|18IJFZAh*fO+2kF&$Suk^kf; z`>$ZJ9~Fuz>+?R5siqwE#*fGUh|+IU2KgL>>1zrneL5@Q{#pNVVAO>=zR2%8dH>1h zD-e-|e03Kaj9Z`gr%aEyg;D2i1Jfrw`V(ru%9QoffTEpGk%{zY?C_&H+( ztjByAlnLYhd0$kgITCfAfGgN(#NTSPlSo4zaVo6O`#o-Eb8gCWmt~0Rn!_ESmjepD rhl04+e;yY-AM87-`EvT>PW2AYgynu&Z~-dC^xsjA^Zt prime(n + 1, 1); + prime[0]=prime[1]=0; for(int p = 2; p*p <= n; p++) { @@ -15,7 +16,7 @@ void SieveOfEratosthenes(int n) if(prime[p] == true) { // Update all multiples of p - for(int i = p*2; i <= n; i += p) + for(int i = p*p; i <= n; i += p) prime[i] = false; } } @@ -39,4 +40,4 @@ int main() Output :- ( For n = 20 ) Following are the prime numbers smaller than or equal to 20 2 3 5 7 11 13 17 19 -*/ \ No newline at end of file +*/