melyik ism tl d elemi strukt r t haszn ltad n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Melyik ism é tl ő d ő elemi struktúrát használtad! PowerPoint Presentation
Download Presentation
Melyik ism é tl ő d ő elemi struktúrát használtad!

Loading in 2 Seconds...

play fullscreen
1 / 2

Melyik ism é tl ő d ő elemi struktúrát használtad! - PowerPoint PPT Presentation


  • 91 Views
  • Uploaded on

Melyik ism é tl ő d ő elemi struktúrát használtad!. Minden, avagy az automatikusan léptető/ számláló ciklus. Adott szam b eolvas (szam) ; s szam ; p rimigaz ; Ha s=2 akkor kiir (‘prim a/ az ‘, s) kulonben Ha s mod 2=0 akkor primhamis kulonben

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Melyik ism é tl ő d ő elemi struktúrát használtad!' - tex


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
melyik ism tl d elemi strukt r t haszn ltad
Melyik ismétlődő elemi struktúrát használtad!

Minden, avagy az automatikusan léptető/ számláló ciklus

Adott szam

beolvas (szam);

sszam;

primigaz;

Ha s=2 akkorkiir(‘prim a/az ‘, s)

kulonben

Ha s mod 2=0 akkorprimhamis

kulonben

oszt3;

Amig prim es (oszt ) vegezd el

Ha s mod oszt=0 akkorprimhamis;

(Ha)vege

osztoszt+2;

(Amig)vege

(Ha)vege

(Ha)vege

Amíg ciklus

Ismételd ciklus

Melyikszámmal kezdődik az osztó keresés, gondolj a legkissebbik prímtényezőre?

Melyek azok a számok, akik legelőszőr kiesnek a szitából? Miért?

Melyik a következő szám, amelyikkel folytatjuk a szitálást? Itt az lesz a következő lehetsőges osztója a számnak. Gondolj a prímtényezőkre. Ha ez nem osztja a számot, akkor ennek a töbszörösei sem fogja, tehát elég ha csak ezzel osztjuk a szamot, és a többszöröseitől eltekintünk.

Meddig keressük ezt az osztót!

És hogyan?

Ki lesz a következő lehetséges osztó!

slide2

Adott szam

beolvas (szam);

sszam;

primigaz;

Ha s=2 akkorkiir(‘prim a/az ‘, s)

kulonben

Ha s mod 2=0 akkorprimhamis

kulonben

oszt3;

Amig prim es (oszt ) vegezd el

Ha s mod oszt=0 akkorprimhamis;

(Ha)vege

osztoszt+2;

(Amig)vege

(Ha)vege

(Ha)vege

Lásd a megoldást!

Házi feladat: Próbáld átírni az amíg ciklust minden ciklusra. Mi történik?