From 6cc0f07ab5ce34ff029bad19c2449086dab52c0c Mon Sep 17 00:00:00 2001 From: AyushSingh-github <70777486+AyushSingh-github@users.noreply.github.com> Date: Mon, 11 Oct 2021 21:09:58 +0530 Subject: [PATCH] Revert "Add files via upload" --- C++/program-28/Readme | 30 -------------- C++/program-28/Sieve_of_erathonesis.exe | Bin 54505 -> 0 bytes C++/program-28/Sieve_of_eratosthenes.cpp | 49 ----------------------- 3 files changed, 79 deletions(-) delete mode 100644 C++/program-28/Readme delete mode 100644 C++/program-28/Sieve_of_erathonesis.exe delete mode 100644 C++/program-28/Sieve_of_eratosthenes.cpp diff --git a/C++/program-28/Readme b/C++/program-28/Readme deleted file mode 100644 index aaa818e9..00000000 --- a/C++/program-28/Readme +++ /dev/null @@ -1,30 +0,0 @@ -Given a number n, print all primes smaller than or equal to n. It is also given that n is a small number. -The Sieve of Eratosthenes is one of the most efficient ways to find all primes smaller than n when n is smaller than 10 million or so. -Following is the algorithm to find all the prime numbers less than or equal to a given integer n by the Eratosthene’s method: - -When the algorithm terminates, all the numbers in the list that are not marked are prime. - -Explanation with Example: -1. Let us take an example when n = 50. So we need to print all prime numbers smaller than or equal to 50. -2. We create a list of all numbers from 2 to 50. -3. According to the algorithm we will mark all the numbers which are divisible by 2 and are greater than or equal to the square of it. -4. Now we move to our next unmarked number 3 and mark all the numbers which are multiples of 3 and are greater than or equal to the square of it. -5. We move to our next unmarked number 5 and mark all multiples of 5 and are greater than or equal to the square of it. -6. We move to our next unmarked number 5 and mark all multiples of 5 and are greater than or equal to the square of it. - - - -Example: Input : n =10 - Output : 2 3 5 7 - - Input : n = 20 - Output: 2 3 5 7 11 13 17 19 - - -MAIN OUTPUT:- - -Following are the prime numbers smaller than or equal to 30 -2 3 5 7 11 13 17 19 23 29 - - -Time complexity : O(n*log(log(n))) diff --git a/C++/program-28/Sieve_of_erathonesis.exe b/C++/program-28/Sieve_of_erathonesis.exe deleted file mode 100644 index f7635863569bc05019631499b7d73dd7d60bc5af..0000000000000000000000000000000000000000 GIT binary patch literal 0 HcmV?d00001 literal 54505 zcmeIb4}4TtnKypsPsk8L{y;+0HrQzmEv*m|NJ3~qGf5_7Z2mPfp+KpZ$;?eMGMP!| z4+NxZYDn8S#EtKZZe8)UEbPa=yVYg)>t7*Z~YSmbIm9|TLG?c(fM%;FBfA@K}#7Z4>si>E(RFen=MYS=5LjYv62}wZhnBVOEcgqRGyFr z6Sz1-nMolkt5yh{W82O;wwDL}2|vzj38=u1GPC#4g}&9Xiiz@=AUsQzS%;l?IkBg0 zpsQO|C4jp5ICfyq!CodX^)JztcgN#&eS!FGr!(_5#I{eAhlE^iL)elzu$LQYxqc0u zK0>+pA)HV-sBY6XPL~LCxx|KzV<$RZcml*mbgL>wL3q;Rz=`fok*@x&V|DebRR3Vjs;Wwkcq}+fVkdsvIHdjIbk)`T`gTe`i=FKJA?#@zr>j}Z z5w71woDzL^8WB!Wj`~%#6&(Bw{|n(n7vvY(AL6H7T;r2BPK+J9m3WRla~mCoFO*hJ z^gOhIv}@gZDrGSQ782gEcue{N;VfmbY_X>XVmoQaLg5O8%!N&c&vur^j}xY&$Y;V>s!41DC({C$-~T;bxC zREi?di@%-AI%Zjko4=rXCN!Jl>6DMiJ~{%la}KY!SYAmz~93N zTu7w~8msyowan3~vZ?=FM1>!9kEe>M2J=4=hAN{c#+u$9{lTbvzh!dNePHxW#s5>; z!zb*+r|hFJ{x)PB8?X?M2XH#t@OG;G?a@S;1Bs)k=P57Hbq^j$ek0}HZ*z~If=$9WR55wbXu%YbMa^7rTl&0CSJu< zmm{wvbEeip)*(t8lP_+$??cl4WB#|{Z~0HVPoJ}s%Zp~r>-?+S*6@yzpZ#un8Z}12 zZ|Zl86;C0T82KkkfeMZxQKvXeeG?QTub#>x_p%~O{>XPg^~h54yK^UT+A}^{R5o4w zC<+CCIQIdCM~UE(O9!5rDrhsnv8RyC#=b^>;cKU|s5*I; zJk;6n$=q{Ky^R8KDlMIer+x)9QTnIT(o0i~Wlmz9McPl~AE2O;|J1~9&YTz@9~W&9 zQH}hzj+}W&D334|AEnqM(1Soz8}^B`!)Kuo8D}wajFy&7|6urnWAp_=ZdZ}RcK90L zkv9{Clu){z+wpP-WPBfN$BSXm4^hR)m#DfN28R$Qjs z7xMqcePNy3vG>kY*Xy{nOy)nu_Dv*~DM_R5iz)ZTyWEbCF6IOmEt4BI zhVx%J<-R1CT_U<#PIpOV^xl;F5~O~4eGFDBg${5p(q@Xx4Q z%lCZ<1{I-J1loIsFO*IFDKbI~4UZ`E1!RT+InO5)tQf(M7(RyU(dUKK(eFF)!9djDHYNA92(IH9-lM&fA~^KYU#xCIyU^)bmHcb zR};C@MW5r>=Pk)g&~%cDF@gp-e6r-e6P2%?w<4A{SW-nJM1@#&@%&4A{616*6G5Bo zH-x-XSp-mN&mSPKpI-Jdd|CJZ$_Z+<`qqUWl=|cfC=PQKAR`?S3>n+d_RG4jCh~tX zdAJIx=zm2!0~Km`x_G~6B&ls>1#7mI6-^f>0E~Wpx_FR|r>2X?>G%SgLJ6mTT%pHx z<(V~&Wu=uID7#YyqsuFhe*b#`;yl8BHwbj z?sV}nq2+Y(08Yq(ND9~gNuJ`E`o9Y?a#lA)zEopb+3;ms0u_`fI8I6+Kt7+#c>Sk* zWy`520+EwK060y(h+#n*of59a_>gL&Xm~>@)Uy)fM9!%!enD(6TN8`Wxg_o!K3T*W z-1i~K`D(=wMLYai_v6GbQZ}ez#USH^ecg|fzcx_9ZNPImm5S7aUJkAobgF_*Mq1I| zW%|qTh4qIHz@R^BENjNzF*1R_n-jPH{Wnn3x*u&TE5S}BEx>gn&X?o7Xbjh*=-DRE z&->9C`Zs)Xz3^Aaw;v{k=U&KVtY>_a_p2?ahv5r8q-;+)#_pLO{%zK->{RKe`syLJ zt|T>J2ixW!)fM1S_oF%os?Lhi;Hq}&i(o>kVHA-&x~`8e|CQ<18E97VvG^Am4FlhlSIxT<`0 z?B3k*RL;8RcIBn^*lq2ObuZ?B>>;ENpRf!+U$pLx`mNTP+1!B}QHH@L4ZDVe#n36{uZ^(sBi%>L2De@2>A7WkcGu%gW;Q|jr z^W|e56T?6ITEa0rWgkBKR&vpB7U^jjK3RdL%!_4PO8h`ug!*!hHrPkK4j3+%IM)$p zum$(&;^Uli0fO6Cri=Gd+pw2itS42_i}YYLE8Mv9&2zUQ%JM>_8cTAyk8PwndPXH) z2V#ieodK|^+v!>zAEJG8ldexKJqX1R9~Y_}Ja12@vIw?7v#FnEL#Tad%sxUL((u`f zQ{UmkWhx?VycfO+_+cvI@v{weY~?ffGkiJwPyTxN@`6+`UFCm*I&VyE_SIMz`!Ycf z{R`2?9~pbVar_@}HhTZ$=r?Y^IQqtOQ?{|j=NzN%)8})P@!;?Y2P!wUDD^ar(8nI3 zzn1S${Q}+4UH6|J<>=@SlV?)*PwGx`2P~ATCX0?e_`0akG5cr7>>o=NjJ%S#VRSE? z7qKGM;UM!<$ATKbG^GHZbJtQT-`{zwxsb=fgO8@Y?0I`}yBMhmR;K<-1o zr!wUa{|${3?|)gdcWPe#Qy+4q+U#TFq|w@!|p zK_JDLcbJP}`ORlWFW>$>+x@4fzJT5@)jHWT%1MV`P__S98x`#Sm(Tqz#0Y=Oe=2|U zn-6^xe5Qv!03P4G{kxVIM^B7ip6UjZM{hd+T*`g=_DNed$J&66-gN$p+-T?io@@d4 zg>#lby{X614tf8Kppmkr*oIFsHnFR9!x#?n`!;0ZkUuhkGEqdqftmn(mrZ>Zp2+8c zD=cuOiG)u{n4Y8&$Mm`X10uy=HXHz##0NKgnht-m;lJaMT$aWUDzK@$RepzYMHTum zj)!P=NR!ZWxIhg!hcP~wKAV|0U*t``NC{Afl;lj`oQGbA)H(0ju$07pDJ?4%XX-R4 zsCz+BPka*D2vmx2zF5&;;ikZ(!t-`+k91KfFq-KLRKaVOijW|5X(;_8W2;R3gb~5F3J#Gg}#Rrbw|10Doul9x>%7v zdJ$qE|)jDC=hT7HbG!}3wR<1jHDojm`K)GhM%g2Hk4|5I2X zwvvV^B^VGTg`#k#{3$n@+Ia`+W9qY)`N&obUrvlGhRq)tL0*0VPFR5<8OT|f+RTOf zAslNAXOjPXDvOe6JC#M1!q3z~2Sxpz{~wzFDEt%G32F<-Q9eaF^wElcK*{=psm~yG zpL+nNC%?1Rt$(PN*2xlC7z$w?@X%n%0t+U=m;s*<<0*U3L$$42mGtx9RvbeaFKqIn zU(Ka4vaNG{{?oB}`A^pujl4P5Xe~+HSozX;sv~#Z4|iqTIvhCU4nJoZo>;!_*U2e9 zA_0HJ-&1?bDn{3rP2FyT{+AuQ`m`m)vv zwt|w8e@d*beDi$H@C%mV6U*2ADp7{k=b+Gl{>F}3_|!=&`EK&ZaR1RWya8an?qq2t z>@J!E>RXqKZdypDFbc`_Trx_UE4q^Wr-w*~ht3NnV)LlXXnZ$RzC?xoUW^y|d$G(y z!^~;pt;$z4i3!{2g7MZRVel< zs^gWO@i*&kb0)G!UP|N-pTj7PSH};N=R^}Tl>Y|7`c-%fpZiE}{yY6{Zoy&p4BJ!o@maqGL za_YXy35+PQenkNg>&Xkx{}Y!#d>$q&N;TU@UP@*|dGJ3y^6E#YQgylaeTb7v>BDKv zSGS=d(!6yuKi<=^fo|VmEh0Bo{Lnc%$4Gc39eKj8^S3_-VDlDmnO;^F6M3D=u~a#h zD90k@SfCtpm7_yB+La?yj&CcvTvm>kl;cI^IHeq4SB__u<7>+CjB-4!94D3INq(eN z1#}Gd=gwx?vMvBZ84jIBOe05D?Tz$DvN*`QL5jDCSynXLv2A5#Q_rB;Q#-zq+A$WL zaIW_HL-hy?PD)qq7L4PZkMc1wLa#_;%c&R9GN#^(1aK#P&b{w~2z*=`Y>I6cRwRyM z?SVGB<|lvrb43=&QK(MCeq=js15TAl*G{BWV6VeYOD=zlC66m&{zsz!-&-IY>h28$ zq_`B^wR&Y`c`zJik`$ABL-B+hlX`F;UzS3Vo+!|uJQJ>zkbH$U8oRKJM zV;=|R9KyA-bwzeWqPrqaITnk?fJyy+2#Lj(-+rfaS)87LSQcNttapWTS?}#m=kl1G z*y#^%z(o#Yu2^rfUydZ4!Dzo9l$?iid1HI4%hPtdo*akz$*?~bO6+zn_j)!WjkWKT zV?8LDGv<%<%4*j3P43R7miBvZXFilPCdZTEgcFZvB%)DKQYsfcoFNY&5u)Xwb9q-= zqne8`Uo?TzhokYhGuq>fhk7HSo)Dhu2*}RmzLs{c7qUD2u|#NAst$#Uu}58X>lKlw-SjMwFok^|mbN?B1P_<4%9V>DRbWHEDS|V$lTnsJV89 z5`E499!_yq3@#faI<+!5kDXH;}g@jO4rwT8j6yy%X(G(2~2+HXH3Wq!Hf(pnZ}E zxm{d&xsTXfc?A#KU3o>rSq*u0Jvn(rP`kkOLSC-x6pHY5Dne`CdZhL9zo8i^O2Be2 z_SeDx5sg253g@%wMEcNP_rmma1Lc9)y3od&7i@=Rg-@)C(@O4ItbdkafD8F){S{~;!%bDH1Isa zv60_4W1j@}5dw7mn)9|>!+E(4ihi@(K&|iGQ}3*sN_!FV$gZ>zR)PIO8aA7~sgAh4 zzc)R-1?QTt;%&(sDgTJu(T@+!9Gt!T)r=;MDI%#8xsDQ1PSZwEi} zFXE^8r#sKt0*_Sd-?Jc*SK6HC+>}=e&vhdO7UZ5w<>q!r_9wt+zru%?uLETQ3%dsm zu+)?1>{GMz$l^g(p7$b-ZzJz(>3I{#i{@d6X*zi}zXCK8GiWipy;VPZ^kt<#0bkY6 z4glkE7Z_M@8$1qd1J2XRzguBIbm$M~D5!AS#Q7tRgqYv~2-=3a6LJYt^y$xCKN2c5crQI|v2rI3q z39V>0pH=H(+jsQ1^G>vNpjG=0wcgePBY#o1cjB=Z^lFSz^ZZ9W1_yM_x9?<(o?9MB z!zO_Rfla1ijk_2-39J^ox`lzQz!-FF4i%dl6O+r7cun32XZVb*79ipg?Is5|D5 z?Pf1pHp+>HWGsg1D<*US%of>8X3P_0-%3M$eKFY|1jw?j$lv0RC){Gnemz~cMuW+) z-0Y78!?KGp4`IYynU2Dj3GpT{^GyzTur}giALYnyteN!tFo$);n?hlk&e&%u#TN?f zXozBd%h*3#JrR`DAI4lTvv6)(i|pTNf?2bzCF&0Ygd1(gC*iTf1tHsz|sOw%iLF*X)SZ^GU+e=tO3MJ&oPUgmWI1r8O z>dC@i&H?7ap*7BRv7yvll=Yh zUP&GdL6^T^Qb3$-w{Q_Ccs~o`Jlc($WL7B};mJ4K{oT=6f|c9hbeP%WL0-Ga=dt%- zStyd|VIB4!_!@o&VDH%l_rzJsPD?~YeZbx?_Xh@cGxljZgHnwBjh)s={22C}u*Vaz zupD9R1v-la`UluA>^oJ)h!2airLAq=XgKcfXzKJvy^%sz5ZEV4oA`GMvE^@FprN1AYFOl!*C5iMS`=c6S0> z1LmQC6orLVtv=n%Tjk+9lIl~R7E`fR{Ry|X-R)P z{ZC+lTTlk2{xLhpS{Lg7!`NwChaJxrGRsi-CaQn(1-oTqTbHw;a;>-t;au6DNJiuh zy>dj3g#x(r#{zvD=$?jiWv}|beYJC?y7xq)D?>rL)3vgv8}~SZxB;|Mj1qt#F`n=T zcB~u_gG<~;%PlWomHs~-3#`H|%a!~l$SRRjIjk-Zu!cLgVQAaCtG2RY8^5)J6XWfb zgtW7U-(=awmlJj$9@pBExvXj^> z`}_G{5(5=@s*#7qpmY^uJ-nif)aKu%B z%2GO?7bBaGJDGJUPjqBUJz;+@v%ZI?=He1l9A>?VUlt%Mj6n)sTDYG|uTHMT9cKwTx?;wo^u+L{XQm7xZ0zPQBZYvlDm}Qso z*Xpn<3XFc<3% z@1T0OS6@d0b7;nfdch5ADG-hB2+1t#!J-wE5*@%Cx|hv+Zys5XE<=$Zn^&1jl|YwN zC-Z8wOCW6Co%}M(z5q0~Poh)Gk%Io+;ZSd1f@SYn!m~=jc%nPxkF)HLTo)u>65Uze zgQ*|O-pdj089zmC?im)M*uz~j`@!qK3piKjxx~Vm=ISi2w{RZ0YL*);C6vc%%@WO; zTCg2=tov|#A5p+@hlm1w34galFmtRb-jqeYvkiY2uEw7o*z@QQzz1;1w{vRw0p_U5 z{}_NQ`=j`~kcxK@C!AJf$kF&p15t=ZwK~4Ks1ZaWMSeiXpDl<1FTi9EAu>83`NO>| z+fLQAVClTQSQjmfL?ty9SBQT!J!Y0dJS8CEIf0(gpj0W*y>(_y$EpNoOUG&jW-km! zAxg=W#jn`B!ek_d$1&ufM5!#ha3_`$qA_vhC=6pwhHE#U*}e^x9e)M`?}vi8eh7zL zgt-A3&#my1#M%7KmK!Kp!FTEjUlIxP)KXCj7Cw4+v)r5?70kyoBiR%&a(HSxUyRXGfw~sOgQcoU=TJIhgHv;5si5$5~a*4;>#QK1uQXheY@JS}NSs z{KAedB-Deh3|&&rISx4#2&*fIZaM$R!QAYAJoh0MTXOJQQ}8Sh5S~b2Ise3o%Cdu@ zo#>QV&aXJd^6dWT&Nz&6F`FE2Jzeg><*)f=T{fOS>7~bl;;_vB%Q-X>i7dggp(x9F zgJaD+TXz_B>PI2|F9%z);i3xi=EA>(IvpH|qw*pDUpTZayJtWmhAihTo~w@l!RBpF z5hg&%^LvgAF7EFiR5CFO&$W+3BAdms@GB7ZD2J4cHi3;V9_;T|a%PE~k1gJv23<$i zKe%|02FNSKuMf05|8slMR<O1W=Y zisE>>1;InhvPfjH>nU2MMV6(M$zdr9S4shYpifqOzDVTBMZ#)BLa|6FuoO`ckrRPF zsT=EPJ6O&Vkx~RPA#zoJM2;roJk}7I9A`P#36c^^5mtR8$V!cbK(hcqahm{IEJaY0D3%ML zLja(-T>w5P0>y~r4uNb|5YW6&AlocOSja;t36R6EoD~AzuERYj#|q00RDnSqMfg=S z+)7D(#w3wxEv1A}G_mxVv&M4$*U+d2I6_OHKyD!N@tn#XO?*-*P(yh42Hh0Hn-$$ zXm&StVJw@5b+|fx9#@Oh>E0+cx;xx>w63jT3;I$$m)9-LLS;2lc{^ILHVaN(X46yD zyiF~xja-b^=W1zTcAcWNebZ)^m3HlJZSUM7wR*g*E?+~lBr?p?37Wc~Q$uTqN{O+AX>8;{j;X@OcXU$%rQ5Gx1E&qviTWgu9mJeQ7lJKb~Q9~wRW|*d~T_|%eS%J z)3#A^b%MnLou;F+y`_C)ms{%cQZh>GX1RK@yTfBjUZ^KiQCr+D)jxKMr)XL4o z@^zT_x1hF=$_jM2vAwHag$s39rEc$Fi*!^a2D(^BJ6w&Dx4FI3CpC4oHTXR3ZLG+c z+UfRnb+&m~u?{!2cXdi1>_R=Ycv?L^wnR^YrG59hI-zT)yUC48Cd<^j+uTi_2Dl@; zPA6??=ukYMLfZ{;p~ct8%8XdOk1f*?p=gt<1so6-xTf{39(HRQN#h5*ygsR`4es5-ZqpOm z5o$b5QbT*&CRB#EjV;&HNTX&CuZAWM3U|9P$(xpRhcT(CsnhN5VDHmW_hz3|Td}5g zEr~*mX!Cj53O#uvys1+}Hm~F*OQ4~(u$4Lmfn9B?MO)h8Qg8)NEBvo~HY%^L9bT)F ztum5zxEk(8-6%CkW!ESxjFi4D9qtyl7m5)-FRL^rlP(of{T8WXb9*OSttXNzcS32z zS@Hm{y3`5%vYUl$|J_#<)>U9Fq;;8YrxZ7BRp5SfvH2Er7qmFEKQ)t-i zL$@voS#6EXt*0Y$w6?>%N|U6J#+vlxCKnpGFg@F-!)d`+y0_EgbF*eWkq4&MN@dDGT z1qN;O@IDlFr=aE2Nkk!ewX-fAR_o~=rKFqmBsY3iX%kg+S4Rh$!o7M@3#yN8W{xK? zE?th1ARlestBfT1h_OfZC-5@{jMYDHSwe$FF`A_1@yyZWE!KJ8QAd-mP7JuH<5EVF z%5?{sPZ>IQIJ*9N=na3AKNss%=-)=Bnvxudps5 zt#Sv!U7NIFBE)j;vM!-=FOh;#%;oVg2A(O9WeGoZktIRj-y`Fx6qd8ay6^*dvM|eD zjK9VB`H&RA%8oXSz9Va16CUC(Y-<-@#tJcRp<*`D!CKfr2U}r19qff(4;`}#8~Jfw zA^H>mUW`o}TH5RD-Kcv3I129(C-cF%O;Rp$3VkhJX=A&u-UWB$ITsXqFeu+FE^-T7 z+#6j83_NLJVR|Qr0V3kBuf2m3F)YM|7e0ulPuB&7P3TpW;dx;p^?gmAPPA`ITqH`j znfH^N^0QkAH5Y4no=WsLEnJ3*+h=D1Iks9E1 zUUV<-Wi~gwfX~|QL#^{B(}5*roaY9+2lZc__4_eJ-QZY6RFqOvm67&-B`v-)RwbFU zen2D_>#J(~=^?SuiN(5kAIC323eoTzFib$#%4^!wV8A?UYHQ$#I+3RefHe)kgwE&b zYK4F5L@lnnF>`41!CQ4uAp`*DHNjO_3)R84c6gNwF0Dfi7{#o{^h!tC+|8~QjEm=| zVP4GFw$yie8aKKziPCACUEX`$7@I9f!|L1H@Qh3gW=cAp*VBTb3fFyM8hm$K3w&QE zySuFw?yp~a@7_XXMiVe$l55lE>dMuuFfFOU)rJQc;3^&%6_X>KnVRHv zcS1kRjM9=YU~9poNJlohsasf*hTL6)`HoJ2J_|h*D@lXyuEi`TjiR-&$<%w#}Sn82h#KF;f=OlUQ8ra@b2;8=+Xik^{Hsc%W^VOWl3 ze(C?FCc>8~D0;ITYdXZEb}WW9c79J)>c%68L3(U5Xa4+Relv*Y3`GJ_y5VV}$`Mo! ziqQ-44kNY2{tnG27r~sza@=o2Yh5^hDN*1isd878-+i=q-Q(d+FZUz7$FQv>8i%-X zIm6vchYgwxgylh}xV2|3&;a$WUx|jK-`BJj*rg`A8;H>&?m%iZI_TI4(XXh5n8rdr z&U5j!VRQh`%Ap&>%^8;awq*&?01t%s2*_&Xki91v3Gln63-2gcjN9Q^_UrNYI)@d1 zmtm)ymJ%PSw|EfxCAM%?;SIonHq!WAMJqU3LRs?G&CkiQ(OdIM?xM>(>2ea6|Aw2T zkQK};v@EjN@@~vqmbV!9S`hXu%N&ar*c>-H3NQk&mazp3-j7S%aJ!Xx7UMR?5@vJU zx!|q^>lV;uRz3*mWZq(n&9PvCNU;FOUYJH$i)ZW|7K>*wrOdw>f^w?Tl0R_$`s?9i zH$%cIQ06LWStLWGEiAU&cD=}+m&FyyzZF~x?2!8Y1*C#5xo|mHmx9kCu2YttvRKiH zGbWvi3;+yJY+wjFQh3RAU`QHXSIln1p`?m!BzZ`-qFeiqy2YWmm9^uq#qw6(Lj1L0 zXveTy(jU6O`Hat9V3oHg)VnG~y(J6m?!^t{axdkES6Jy;65A&%mRoMwa(6}VhAmqv zR=xk0TdWoc`4UL1j7E_ru?=^wQXk-0^$rhk2*Ne1#c>q^SvZNiSm_*$TB{UF(dapn zIjE7kD!qWS^HrV`xdMy9O0h&x?unQ8k(uy3Xeg?kf{i#APZ^7IWfUVW@K`nOg5w+y zF3=5WfznN7#4iEUZMl{F9-u#xAThZ2PxXT{+(V_am0&>$xD<-7#s&Pow>!L&Zo*O; zF4eRE|8YH4=^wZMbQUN;iRk?ZXq0;$_`UI?a7w3AO7&Sl{B-Xj`dQkLttZbh;mWf= z_n*!T|78nw1tBXv2CmX#{J+L?cJyeW%j;ZSzNX^8Y=!(A7rdN5#>W`F8{zlU=mRY1 zpX5OqPf{8-{+m!B7DNYn6mh0)FF=YXoQ4xTioX~(Qg1@t5Vix@Y3iZV`~}BV8VL`; z;U^TFkH|$&;nA;N=;>1(A@yk3rE~rwt~v~yCxD=jQ*+Vpk?_tH+}KUa^-Ww2fr#`$ zpNj3r*dNyr3C{}A4~r%=q+I!O3(=AxY?dD(t&1+TP5o*M0mRj20ZGQDeqn`RUJ466 zi*4S11&DIv4z|LFq#C!&xFpNZMT2n{--wsZLOF<9-&9Yaw^%5iu)CK=Vk_Yh-FPEV zMEC?=H^C@3=fk9E_lJoG>8{s>6Eu|0%TCFx8pv5d+|G(7JR$AR-N47eMAU_9XOW9^ z{t0Nw3-nF3vnFc}J8K$R$ZyOW*+(mvr4IzcA5=>93p;d8zHGC&)Fkbw+VCI{VM9vl zq9$P20+7`Rg!ADk9|htzAfE!#WIzrBsRE+g`F{avHqg8Zq{V>z3P`H~v7%sY2Ba8B zhXJ7vkoXM9CLo&)$ZjCp49I7JY&Rg!0SOwAp8_H4>Sed%G;Ba_0YXtgr*YvlVL<#q z1`Wt4ki7=v?|=*$kXM21Ga&SqmPZZ9N+A0U$R;4;24oMA0|w*>kjD(jBoOihh~zuo zL;&P*19B@W^N0ay0rG?a*$L!H19BM1Q3LWakYfhq4Isx2$c=a&@fics2xP*5(5r7x z8j$}6sYG$1($E~gDhC6F@)WE+sz49KHE&Ki)v0rI*5`96>dlx?<1 zf(5A%et5~g3Y|nG!Gq+9K#x?h7C8x_`e5uLt~>_hW(Q-tG(?R*LKbS!@;$VqVxCw1 zqsAX(RN}mvq94^bUj+zigAdqbY-((2q;%RXRA%E=&ZlOmof0Yq(b)0V%5^Ehbs7p(yVp>xfC#c9X32CRxoUS@bedrKCzJ z%$&)~6&n7nw6f}26X!+~=VKb@*)8^@sT7+{vZ_q7>P)g8y8>CqOtO3?SrsN(>rJxu zUxBP=OtLymvR0U6)tY1t&LvA3_flLHJvCN)C~{;Bd?RR0lUyGsR=4#QqMk_uEH-btFT5im(q}7l7Lc_?>e=qfvZ*h?k3WR#Wt&s&g(Nhyx9XGd5M{ z^}x9`X5ypN7xiC4pI!LvSim0(UY$Ng;3M=Q3mCU|qt7>xRp>)^JaCUjSBEn_gyIVO zIA^wx$%Ygwj0R9`h`|3Ybe^GH_y%LyW={i^9WD)h%>DzI`^EvyH&y`2&_}6@?;}N& z9j^_gSz1QfkD~13+&7#vwjDL{3mVeL=!2w-TJ}<$i~1texT*D32Y5FBp&aD%6IW2K z3!oL{>WxeBA`D z#O!8VIl)524MM7c)ZwTj8-XlGX-Sga!wQ{ApS4KCot?Dp>g-IPtut=wNJf*++dGxe zxKUlu$HheaIeoFQ0&mRcT@I#TG7Ordd6WSX0%W$W^Hrg4!Lv+_YTmu=m;mHZUV6*|+IaVrOnip)ks z>E!d|W4h0i74%K@v0F7C3-H(Gq_4)Q^*+fxf%MVyt7q?~-VbQ?uIAQ{!p;p_sZ6ul zhxC{TfZ!6<5#V~%z7T1b<0VSQ7qokzw??5xD(r6_Wxu~SZRe`H7 zskz>X7uD%et)z8?5Ug!#-00OxD&AR*mmJ_Xc3MGM9%4oZ8X?qyB5-3-@prNn^>9Yms%&qC7X8Gfwf!b-CYWb*U`N70sV&+lG(R{KG$x36OoW7f~ zKcQN6rk+TNkRQ?X!P-53bB;HF$?1XeVU%6yGjoJg>r2;}-YttvY1_Ne`N=tSCYI#k zPoS}r|Jy9h_-izhYG-<>gEsm~^rcV!hz)z3>a=if4}T6c$5nlJE{fkr4aiS`OelOr zTl*c5V+NW+w33cR={~<2$XN|hZ7B4ia)rTa8JDR3c{euHG_*L??1m%R@SbDBPs6R%WH+f*A)T!B7L zu4yKB86$Q#VzgXEl8W(7^@L&BICWgN8yM=Zvz5XeW6B*BR}L=lVF6 z3lndBbn)jv>I?|=oRbFR+eCxTMbGsQKn4uRTa?RyNs)*ctFAV0LrA8mtRdCgKwv(4ewG11Fhb>s4szV6*JPU$UmYsdlbY%Wk3R_A!Mf4~Wh384XWA8B=I5zyM7x{u=qHE%#@do%Ki8R6c6i!&=$Z6#aND%T9Gl zH7V+J;HJ!IOj4;%sU}68(j9X1MmBT;7B-|Al$ng`ooX8g*yry|1gd>fFq<-OqBmrz zpQqvR|LW{Bd*q)hCYWStW4|(#fa(_QU5VHlA1x--p>Y`7DSd6sfK<^6g8`}eFuEZH zQC3_NswccF>FZ6>ohIokOwzZTr0=~d>9r>5r6%dr^Bc=f?;0|eecx3{uQEw5F-fO) z!W*U2{cNN3{Z}Qu!X&-OB;9F}UT>0q;HsprFi9^kNiQ`?uQf?OcvaGuo22KOq?eea zmz$&?xhm;pCg~27^dgh=GL!TtuS&YpB;9V3USN`5YLb5Js-%~iq*H)0cz9K=N%|s_ z^k=S0I*pnPvZ~+ClvU-(L~3$O(obHM^dgh=%bBvO?3qXn4fu`i{pG8YUSN`bDN|Mz zb%qA})LcfFWR!mTs-)+dq+iUGRrNM{Dx>sYnWVpVRnqMy=~E`@mrT-sXp;W=RY|Ae zr=eWcubZS_G)bqYos5>ha8=UZ1{0(7vnJ^mOwyk>NxyVe(l48&zh;s?Ws?3Slk~T* zO8O;}^fM;uubZSFG)cGfRX#qB3i=a%Y_>dX_NG`;9;npnopRd=U$cc z3nuB4Ch4!4qz{>-7hRR~*GUd%gOOawa;=TMLhA6L1VHHS-`xJeI_;g)PW#_k5cc? z0G@4yp^v}U6nv0dwA`LVA6`|7Ckeq_AZoqq>)~cy)N)lQTFhi;b=G!fjujzgZD%#v zhfC+H8OV^fDKu5O&I(dJht8ViH4U{{q^6HHi*%U!xC^>9#B+L8msJhbTs6NmwYYE0 zVflXtt5#L1rI_jNfb#s|a_B59Z}vKM<*iY*kA+qzjGNjj&&*MF)$0b3)#!CWRYR>c z{abn+t+%|B*XcT|UYDk`(&BzON7?^9>iuP{T(j0`^@M8q*?nW}B#a~MV+yiNt@kgX zv5IJeUxTT?5W!bw)NbY;WG%pg6=@>c^>!df)wl{RGPi$Ai;--KtD1%uiWg?3lA6vG z=P{|7fo2#qFYkjG`Z1IA36u0C*GT$= zN%~Qf^k+=c9oIk94`h{yG{g_Gm5tH`x7SVkC~(&F-hNljietj zNk3qc{KaKu zV3NMiBz@c@oqnB&jDN7tkDH_qnWXPGNzc1R(&=*vN-30i!CsT}M@`ayug)F*z&QV? zN&28k`aYBNscR&CpGkVcBz?#v{grDZeaIwzz$AUIN&2(bNcvur^sq_#ph^1CYb1Tp zB)!ihJzwrv_h&h&(|4Jex`T0{1 zPzkvt@wrwe?lY?T+=^Vsm2wHr9{?im4yZKum}K<>xoF6>7l>F_S93iIM2(q(^ZzjM z`G0^sW8iZd$TkD=Yar?`Nd+GZo)x9dfn6X4KwgJC(L7Wjw*gV-1p-+QL>;#XL{j+Z zHXH<^`l_JW4`kAy&*y<$(h&MJN>~aoCnO6y5A{#hUw4AQ>=gjSY_hv4%AAmaDAP6fFLgf?Be9Z#4#L5^mq&@2Wbo`ORz{!}@{ zWNdeU=Bz=VwLsKJBBXBuLYuC0P|1aiimXS720H2bd>)9}6A3TmXi^hJ2K_aOM_&j7app-s2Xb|C6FLFC#6L|w}j$bSc7wBcU>Nf@Mm4aj2#4Zj0K zJj1~4tb8n8JWoOhZ9fFflNujM5}$8Zf2Sa5E`f&XRBwaXcpjNH9k~Gr(NGSNs}hJh z+7XDylxsT>^;s-I6CoO$>YN_}@|dO}QrYK$sLxP|TwkPI*!2231q9WRX6Nq%G4@~Q zf#|VUwBhq97p8+6G8vOa= zKrU+5zoLl zm0Z6Aa?+4%5nd%ro6dO!5b9wCB1!maC0;;w+MuBuG~_$F|8y#Rbm{#-$XA6Ql4pkS zn_^N@_sj=Px&9lFeVWDaO6XW5fG>|4r2myE*C`<6tGY-19Ekdyp0LG5qKj~b9)0vXhDN&F3W7!?>eTd6a}rkA1+ zNKnf~X%#>!aMbIf!IbMhAO{V(9snZV@q&6MHq1QM8U~Hg&VLD{0(^w!C2v@k2kNRQ zx31x{pji(@@6Eppp? z)MsU_>_J?W%YB%p(npZXgK~GW7jHN8M|$y@5aluy>4~c6{_gIWyi>gjhw%AYh04GI zenA5%@#|K6z!%@140eERzl_g0HjCf>G5UmuM4$M>yA07!MEt#S&_6Js-~$6n3V*{3 z*8v<8^wt^-ti1Hvmn3NMo?$6Kuc2bny`e~JMrsDN^6PPzOZmONht9OpgT1?1YU*^g zy76(cjh;62h*A(=5b4FInei1$UP7rSLM6kSdGrrJh@vZKW(H7i^(I;>*A0Z^fV?Y& zPm}OBA;*#d6kDXN;hm%(rJy%UDrgP*Qu+X?psA%VPYY8?Tiez_gGf>e3=X!euEcyo z?(x$nRq6AUczt|06xi)nc~>A2%JVN zy|=lgIu!87WzKoV^qNRCp6rg#PEZRGp?-YSaCVZl0epfNFSwkYqO!u>fDeEKVxfV= z>{Qj={&*-bdwQ)rn82V%4$e-p#=mRF?5S0~`2O(h$<^}Q>6NSLMgQU55q#&sAD*30 z<(hs!eVSCM;&&#buUB?QuYe;F%2!I*9o=prbfU^CK}70BlHs`u zQX?qQobZ+IBtFqPhl&aVh$6n7GyHMx;rPGBDdQg*ntn{&cRTT zi*Kz4=4eQj3fX`^CP%J}+gzon5~b+&2TAT+l!{#5*}b#e_`uxUsx`TY3wWX692{$u z`Vb!$!B^<#pjDLQUrSNR&=&;d1bi61isVH%$@^FOR!Rb&g%uI4a-BCM@08nn-1q=C zzD?XGN91^jI)y597(^NpT`!_fXb*iOJ0hW924nQy=$h!dB19QB;!9Teup-_%)h&6D ze-_T-9S3E5_UvI?vJ~x+WXSHrWFa2HyDg|^hvHGGHyrK8SLlQET7M%XUMI=>eXf=q z#K2&;6h;f*sf-3BtPJtDFM}6;3Z0C>d^`zFE4m{@!x21PUY3?PH;!!dd6#|}UnT}i z)E#DDQg6Hm=Eb+tn6%L=xd#I>I<9D>Qw~I9&_O>b&=m92NC8m@pD+U)PjtoQSSv2wbg5Fo82Hv11uH?O zXK3)=i|?$KSA$l0Eeg(p&_5`n-=Pn86B~RI%?PLl;2uh&ve*tXGk1qwu(iKC44dGc za$W(VkPuBIRNMiXzU3gr@bMaa2m-t?!k|$NlXhX4Mg=afSzEQPM%<_^Pe#I_9ddX# za?)rb>7WuwVGP#4}2qA zBgx3CI#@=In9M&TukzJ0N%(XdEj>{fWa%$ASxJ)d+@U0GqG2!Eq^BQ4+j}3(%ztc*-5%5DaUqq$T2>wz~>LSH^?#GuqaMaM}Tk#J)7{k#1>JTqS>W? zAqsPk{sH*&O!6~BP*+5}+a;*Q!=_Le(S~#7Y?S3AQXWjj%B&&*9@*lLClKSJu{tzv zubg;ieu`SWtRkQaF`2ek=8%zo2*#AG3Ln|x5rX2gW(NtroCxhiNE6kg&WJcmUpNj8 z(RP!vUK|g?n&_<>5Fjx{3M&nhNE+oZro1yGNHF_AoJUASI_#n74XgMA{lPHJG&v-e z1QEY+--zDn=?}o5h%%u-oazqCuJ}$o`djFX2_Sm3{t&O!j0Ac+Rt!a>EdBluW9&%N zwcVK9_DehQ{weD7DNUju>fi>eZWQG`hgw=FElnux?~nJ2MH@ALNLf^-Fk`4xQKmUu z(^R3N(Ng~rPQ-(7e+dp9plB$B<3~j}4@TAZui|1WCKt7#Xk5ZPP_CjnYN&MYMAt1R zTBE^aSQe`gF1;QRfoNTk%9zn;h2!+$9ZKj`x-s?F1fxftkygTwY0^wIM-~B;WYzk#cstX&GF@Q`dT->8`|iu@7l<}b?ffz)GTPO zr$$~+iW3f~P9$ntxxc`NKX6}EZ@S+KXV9BA%;pOPcJQD_76T7-#M~pepL2S?(8!02 zVhkL{vI~s{iJ~Ry4=O=1%~3K#rD{&Eh!`F$mkDYQKENt&tf-D^9Lmlax)s+>50P4+ zLQyiq6xwQn8U&B(s!-|-X$cGiW{;w ztPz6u4JcOF6S%U1_#|Hiic+J8&OlltK!fIC1D{n3Kxz#&RA{CZVTT-x$YB&mFM;8k zjd~%BA;1$Pmll5XEB#5v5QpdeSC6+kQsg=GoDV!e$Cf)?4obH;9xE1}#(l<=ZNVN6VIB-M75E%q359cL zA{Y-~DMYxbUSDeK)S5IAV6YQUM%A&72gt1BOs!>@;-YF;{ve`K8SgZ#p1H$UIsHKa zQdpdNn^|X3kRzI}=&sXyczjP6V-cw*?8j@+HQ$zGlbYG*Etx$vMoDwVZqpdb)N@?H=-9AmCTYtqY30=i wEJ~Y(iy4>3DBc4JGHqBp!_Yl*Pzz- -using namespace std; - -void SieveOfEratosthenes(int n) -{ - // Create a boolean array - // "prime[0..n]" and initialize - // all entries it as true. - // A value in prime[i] will - // finally be false if i is - // Not a prime, else true. - bool prime[n + 1]; - memset(prime, true, sizeof(prime)); - - for (int p = 2; p * p <= n; p++) - { - // If prime[p] is not changed, - // then it is a prime - if (prime[p] == true) - { - // Update all multiples - // of p greater than or - // equal to the square of it - // numbers which are multiple - // of p and are less than p^2 - // are already been marked. - for (int i = p * p; i <= n; i += p) - prime[i] = false; - } - } - - // Print all prime numbers - for (int p = 2; p <= n; p++) - if (prime[p]) - cout << p << " "; -} - -// Driver Code -int main() -{ - int n = 30; - cout << "Following are the prime numbers smaller " - << " than or equal to " << n << endl; - SieveOfEratosthenes(n); - return 0; -} \ No newline at end of file