Adatstruktúrák és AO

II. Előadás

- „1.0” a diában (osztásnál, arra jó, hogy valós osztásként értelmeztesse a programmal a
műveletet: 1:2=0 (mert 1-ben nincs meg a 2), de 1.0 az már eR (és így 1:2=0,5)

A prímszámok a kódolás szempontájból fontosak (titkosítás) – sok pénz, nagy haszon: jó tudni, hogy
egy nagy szám prímszám-e.
- P|a  a=p*(1/p) pa=<√a (nemtom mire jó)
- Van itt egy nagy prímszám-tábla a dián (ERATHOSTENESI SZITA): ki lehet vele szelektálni,
hogy melyik számnak volt már osztója

Programozási tételek
- Legyen a>0 egész és p egy tetszőleges osztója. Ekkor p/a is egész. Vagy p=<√a, vagy (a/p)=<√a
is, ugyanis ha nem így lenne, akkor p>ˇa és (a/p)>ˇa...
-