Kezdőoldal » Tudományok » Természettudományok » Feladat: Keress olyam prímszám...

Feladat: Keress olyam prímszámot, hogy a rá következő 100-dik pontosan 2013-mal legyen nagyobb! Hogyan?

Figyelt kérdés

P<SUB>n</SUB> + 2013 = P<SUB>n+100</SUB>

Használhatsz számítógépet (Excel,internet,programok), de programot nem ír(at)hatsz!



2013. szept. 10. 17:45
 1/8 Sajtoskifli ***** válasza:
74%

Mivel a kettes kivételével mindegyik prímszám páratlan, ha hozzáadsz 2013, semmiképp nem kaphatsz prímszámot.

Ezután már csak a 2 kell megnézned, ha hozzáadsz 2013-at, 2015-öt kapsz, ami megint csak nem prímszám, úgyhogy ezekkel a feltételekkel nem találhatsz prímpárokat

2013. szept. 10. 17:57
Hasznos számodra ez a válasz?
 2/8 A kérdező kommentje:
Köszi!
2013. szept. 10. 18:48
 3/8 anonim ***** válasza:
51%
Az 1. válasz nem jó. Nem az volt a feladat, hogy a következő prím legyen 2013-mal nagyobb, hanem hogy a rákövetkező SZÁZADIK prím legyen ennyivel nagyobb.
2013. szept. 11. 00:00
Hasznos számodra ez a válasz?
 4/8 Makoscsiga ***** válasza:
100%
Ha használhatsz számítógépet, akkor le kell tölteni egy listát az internetről, amin a prímszámok vannak. Majd Excel-lel megcsinálni a szűrést. Ha már megvan a lista, akkor nem olyan nehéz.
2013. szept. 11. 02:19
Hasznos számodra ez a válasz?
 5/8 Wadmalac ***** válasza:
100%

"Az 1. válasz nem jó. Nem az volt a feladat, hogy a következő prím legyen 2013-mal nagyobb, hanem hogy a rákövetkező SZÁZADIK prím legyen ennyivel nagyobb."

Igen ám, de az a századik is páratlan lesz, tehát nem lehet 2013 a különbségük.

Tényleg csak akkor van megoldás, ha a kiindulási prímem a 2.

2+2013=2015, nem prím. Tehát nem is a 2-re rákövetkező századik prím. Más prímpár meg szóba sem jöhet a páratlan különbség miatt.

Ez alapján az #1 jó. :)

2013. szept. 11. 08:14
Hasznos számodra ez a válasz?
 6/8 A kérdező kommentje:

Sajtoskifli és Wadmalac is O.K.

Még jó, hogy nem 2012 volt a kérdésben! :)

2013. szept. 11. 13:46
 7/8 A kérdező kommentje:
Ha 2012 lett volna a kérdésben, akkor Mákoscsiga módszere jó lenne!
2013. szept. 11. 13:48
 8/8 A kérdező kommentje:
Bár, ha jól számolom e^20,12 ~ 547 millió körül kellene próbálkozni. Nem tudom, van-e ekkora prímekről lista - de biztosan lehetne csinálni.
2013. szept. 11. 13:54

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

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!