i
i
“1350-Lokar-naslov” — 2009/6/3 — 11:22 — page 1 — #1 i
i
i
i
i
i
List za mlade matematike, fizike, astronome in računalnikarje
ISSN 0351-6652
Letnik 25 (1997/1998)
Številka 5
Strani 278
Matija Lokar:
PRAŠTEVILSKA DEŽELA
Ključne besede: računalništvo.
Elektronska verzija: http://www.presek.si/25/1350-Lokar.pdf
c© 1998 Društvo matematikov, fizikov in astronomov Slovenije
c© 2009 DMFA – založništvo
Vse pravice pridržane. Razmnoževanje ali reproduciranje celote ali
posameznih delov brez poprejšnjega dovoljenja založnika ni dovo-
ljeno.
V P r d t e W  d & d  uporabljaje prtxsteyil& &evil& &em. V tern s b  
taPlu ja vs& pozitivno oelo itemlo p d w l j e n o  takale: Naj bo w = 
= 2, & = 3, pa = 5,. . . nar&ikj& m p a d e  web pn&td.  Vemo, da 
lahkrl d o  d o  BtePilo x > 1 emlitno predatmho kot pmdulct potenc 
p r W .  To pomeni, da obtaja d o  mvifo k in enoliEno dolo~em Btevih 
ek, eh-I,. . . , el (ak > O), taka da w$a = pgk *p:-ri . . . . .py. Zaporedju 
(ek , ek-1, . . . , el) pxavimo predatavitev &ts& x v pr&ev&hem sisternu. 
Res je, d~ je rahmaxlje v tern 3tevhkem sisternu m nas nenavdno 
ali #lo t&h. Prav taka je res, da tx otraci v PWtevilaki d-li Gijo 
amti in a&vati veiS let. Pa stxani pa &a mnohnje in ddjeqje 
d o  e n o a t 4  opemciji. 
P d  kmtkim js pamemben dm& h Prdtdkke d&de obislral 
ll&mM& ddelo. Tam uparablj~jo male pametne stmxce, ki jim pra- 
vijo mhmhiki. Ugota9il je, da bi r euna lnh  Lahlco upmbili tndi =to, 
da bi bilo odi%mujje in M-je v p r & e d h n  & m u  veW we. 
O d l d  M je, da naredi poskus in prep& r&undnh hvajanje operacije 
'%ua emw. A progrhaqje mu n e h h  ne p od rok. Pomqpj mu in 
nap& ustrmni program xa to o p k j o .  PxedpastavG I&, da je vhm 
dni podatek pr&e~ ihh  pn&tlrxIt~ wti~a~ga -1- %teviB, d j q g a  
od 2 in maujkga ali edwga 32787. Pri tem 2l;lt;radi enostavnwti Stevilo 
predstavinmo tab,  da spustima nii%ln~ elm;ponente e j  in namssto kga raje 
zapiZiemo ustepzo itevilo lmt zapardje praFsteviI in njihovih pokenc. Pri 
tem so pr&tevila urejena po wl-i. 'htk6 je &&la I? pre&avljeno z 
zaporedjem 17 1, & d o  80 a 5  1 3 12 2, gtevilo 10 pa a b 12 1. Pravilni 
ranrltat za prm podatke je sevda 2 4, sa dmge 59 1 in za tretje 3 2.