Olyan prímszámok, melyek szorzatából 1-et kivonva újra prímszámot kapunk?

#10

Az nem lenne egyszerűbb és hatékonyabb sem. Ha párokat keresünk, akkor csak meg kell keresni a prímszámokat és meg kell nézni hogy igaz e hogy (p+1)/2 is prím volt.

A te megoldásodnál meg kell keresni a prímszámokat és még prímtényezőkre is kell bontani (ami nem egy egyszerű feladat). Azt ugyan nem írta a kérdező hogy pl. a 2*2*3-1=11 jó megoldás e, vagy a tényezőknek egyedieknek kell lennie, de ha az utóbbi akkor még ezt is ellenőrizni kell ha úgy oldottad meg és akkor nem minden megoldás jó. Prím pároknál nincs ilyen probléma a 2*2-1=3-on kívül.

Ugyan miért lenne más a feladat? A kérdező semmit nem írt a megoldás kritériumairól, de még egy értelmes kérdést sem tudott megfogalmazni. Végtelen sok megoldás van, és ennek a végtelen sok megoldásnak kell megtalálni egy valós részhalmazát valamilyen módon. Nem írta hogy milyen formában, vagy milyen sorrendben kell azt megtenni. A prímszám-párosok pedig ugyan úgy megfelelnek ennek a kritériumnak mint bármely más megoldás.

A feladat amire te gondolsz valahogy így hangzana: "Keressük meg az összes n alatti olyan prímszám kombinációt, amire igaz hogy ..."

De jelenleg a feladatot valahogy így lehet értelmezni: "Kessünk n darab olyan prímszám kombinációt, amire igaz hogy ..."

Felfogás kérdése a dolog, de ezek a prím párok is "Olyan prímszámok, melyek szorzatából 1-et kivonva újra prímszámot kapunk", ezért leszólni a többi megoldást nem érdemes, de jó a megjegyzés, miszerint máshogy is lehet gondolkozni.