Seminarski zadaci iz Osnova programiranja - Ncd.matf.bg.ac.rs
Seminarski zadaci iz Osnova programiranja - Ncd.matf.bg.ac.rs
Seminarski zadaci iz Osnova programiranja - Ncd.matf.bg.ac.rs
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
6 <strong>Semina<strong>rs</strong>ki</strong> <strong>zad<strong>ac</strong>i</strong> <strong>iz</strong> <strong>Osnova</strong> Programiranja<br />
____________________________________________________________________________________<br />
_____________<br />
U prvoj polovini 17. veka, Me<strong>rs</strong>en je uveo pretpostavku da su brojevi oblika<br />
2 p - 1<br />
prosti brojevi kad god je p prost broj. Ovakvi brojevi, u ozn<strong>ac</strong>i M p , poznati su pod<br />
nazivom Me<strong>rs</strong>enovi brojevi. Me<strong>rs</strong>enov broj M 127 =2 127 -1, dugi n<strong>iz</strong> godina držao je<br />
rekord kao najveci poznati prost broj. Na žalost, Me<strong>rs</strong>enova pretpostavka nije bila<br />
t<strong>ac</strong>na. Postoji veci broj Me<strong>rs</strong>enovih brojeva, koji nisu prosti. Dakle, i Me<strong>rs</strong>enovu<br />
formulu možemo sv<strong>rs</strong>tati u prethodnu grupu.<br />
1.3. Neka je A prirodan broj, a A' ma kakav broj sastavljen <strong>iz</strong> istih cifara kao i broj A.<br />
Napisati program za štampanje svih parova (A,A') za A