Kezdőoldal » Számítástechnika » Programozás » Készítsünk programot, amely...

Készítsünk programot, amely bekér egy egész számot és felbontja prímtényezők szorzatára. Ezt pascalban hogy kell?

Figyelt kérdés

2013. dec. 8. 11:40

1/9 anonim

válasza:

A külső ciklussal kettőtől a szám gyökéig gyalogolsz, belül pedig addig osztasz az adott számmal amíg már nem osztható vele.

Egyébként pímfelbontásra rengeteg algorimus található az interneten, nehéz beütni a gúgliba?

2013. dec. 8. 12:05

Hasznos számodra ez a válasz?

2/9 anonim

válasza:

A szám gyökéig való gyaloglás prímszám inputra nem fog működni. :) Inkább gyalogolj végig a számig, de csak a prím osztókat vizsgáld.

2013. dec. 8. 13:38

Hasznos számodra ez a válasz?

3/9 anonim

válasza:

Mármint miért ne működne? Úgyérted van olyan szám aminek van a gyöke fölött (és önmagától különböző) osztója?

2013. dec. 8. 14:24

Hasznos számodra ez a válasz?

4/9 anonim

válasza:

Például az 51.

51 = 3*17

17 > gyök(51) = 7,14

Persze kis kiegészítéssel működik a Te algoritmusod is. A végén, ha az osztások után kapott szám >1 akkor hozzácsapjuk a felbontáshoz. :) (Legalábbis remélem ez jól lefed minden esetet. :D)

2013. dec. 8. 14:42

Hasznos számodra ez a válasz?

5/9 anonim

válasza:

Ja igen, így korrekt.

(Viszont az 51 nem prím:)

2013. dec. 8. 14:55

Hasznos számodra ez a válasz?

6/9 anonim

válasza:

mit korrekt?

osztópárok ember!

ha van a gyöke fölött osztója, alatta lesz az osztópárja

2013. dec. 8. 16:19

Hasznos számodra ez a válasz?

7/9 anonim

válasza:

Az korrekt, hogy az osztópárját felejtettem le. A feladathoz nyilván 1-től a gyökéig kell vándorolni, az osztót és a párját kiírni. (Különös tekintettel a négyzetszámokra.)

Illetve az is korrekt, hogy ezzel az optimalizálós dologgal túlbonyolítjuk a Kérdező szintjének megfelelő feladatot.

2013. dec. 8. 16:31

Hasznos számodra ez a válasz?

8/9 anonim

válasza:

na az tényleg korrekt

:correception:

2013. dec. 8. 16:51

Hasznos számodra ez a válasz?

9/9 iostream

válasza:

Mennyivel intuitívabb, ha a megtalált osztóval egyből le is osztod. Akkor teljesen egyértelmű a kilépési feltétel: amikor a szám eléri az 1-t.

2013. dec. 8. 19:18

Hasznos számodra ez a válasz?

Kapcsolódó kérdések:

Pascalban ezt hogy kell:Készítsünk programot, amely beolvas egy egész számot, majd elosztja 2-vel annyiszor, ahányszor lehet és közben felírja a számot a kettes...

Hány olyan pozitív egész szám van, amely nem nagyobb 2006-nál és tizes számrendszerbeli felírásához legalább egy 9-es számjegy kell?

Mi az a betegség. Amely a vedgesztenyefákat támadja és károsításkor a fák egész levélzete elbarnul, majd lehullik már a nyár közepén, a fa egézségi állapota...

Készítsünk egy számoszlopot, amely az első 10000 pozitív egész számot tartalmazza, egér használata nélkül. Ezt hogyan kell lehet megoldani Excelben?

A) definiáljon struktúrát típusdefinícióval (típus neve legyen kor) amely egy kör adatait tárolja:sugár nem negatív egész, kör középpontjának két koordinátája (két nem negatív egész)?

Milyen lesz a mol%-os összetétele annak a CO-CO2 elegynek, amely 500 mol C és 337,5 mol O2-ből jön létre? (az egész átalakul)

Számítástechnika főkategória kérdései »

Számítástechnika - Programozás kategória kérdései »

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!