private Ġconst Ġval ĠMC Ġ= Ġ 1 0 3 Ġ* Ġ 1 0 0 0 Ġ* Ġ 1 0 0 0 0 Ġ+ Ġ 1 1 Ġ* Ġ 9 Ġ+ Ġ 1 Ċ private Ġval ĠSV Ġ= ĠBoolean Array ( MC Ġ+ Ġ 1 ) Ċ Ċ private Ġfun Ġs ieve () Ġ{ ĊĠĠĠ Ġval Ġd S Ġ= ĠInt Array ( 1 0 0 0 0 ) ĊĠĠĠ Ġrun Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġa Ġ= Ġ 9 ĊĠĠĠĠĠĠĠ Ġvar Ġi Ġ= Ġ 9 9 9 9 ĊĠĠĠĠĠĠĠ Ġwhile Ġ( a Ġ>= Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( b Ġin Ġ 9 Ġdown To Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġvar Ġc Ġ= Ġ 9 ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġs Ġ= Ġa Ġ+ Ġb ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( c Ġ>= Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġvar Ġd Ġ= Ġ 9 ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġval Ġt Ġ= Ġs Ġ+ Ġc ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( d Ġ>= Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġd S [ i -- ] Ġ= Ġt Ġ+ Ġd ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġd -- ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġc -- ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġa -- ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġvar Ġa Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġn Ġ= Ġ 0 ĊĠĠĠ Ġwhile Ġ( a Ġ< Ġ 1 0 3 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġb Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġval Ġd Ġ= Ġd S [ a ] ĊĠĠĠĠĠĠĠ Ġwhile Ġ( b Ġ< Ġ 1 0 0 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġvar Ġc Ġ= Ġ 0 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġvar Ġs Ġ= Ġd Ġ+ Ġd S [ b ] Ġ+ Ġn ĊĠĠĠĠĠĠĠĠĠĠĠ Ġwhile Ġ( c Ġ< Ġ 1 0 0 0 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠSV [ d S [ c ] Ġ+ Ġs ++] Ġ= Ġtrue ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġc ++ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġb ++ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġn Ġ+= Ġ 1 0 0 0 0 ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġa ++ ĊĠĠĠ Ġ} Ċ } Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġs ieve () ĊĠĠĠ Ġprintln (" The Ġfirst Ġ 5 0 Ġself Ġnumbers Ġare :") ĊĠĠĠ Ġrun Ġ{ ĊĠĠĠĠĠĠĠ Ġvar Ġi Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġcount Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġwhile Ġ( count Ġ<= Ġ 5 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ(! SV [ i ]) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġcount ++ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( count Ġ<= Ġ 5 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġprint ("$ i Ġ") ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġprintln () ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġprintln () ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġprintln (" ĠĠĠĠĠĠ ĠIndex ĠĠĠĠ ĠSelf Ġnumber ") ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġi ++ ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġvar Ġi Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġlimit Ġ= Ġ 1 ĊĠĠĠ Ġvar Ġcount Ġ= Ġ 0 ĊĠĠĠ Ġwhile Ġ( i Ġ< ĠMC ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ(! SV [ i ]) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ(++ count Ġ== Ġlimit ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġprintln ("% , 1 2 d ĠĠ Ġ% , 1 3 d ". format ( count , Ġi )) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġlimit Ġ*= Ġ 1 0 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġi ++ ĊĠĠĠ Ġ} Ċ } Ċ