Valaki segítene egy program megírásában C++ -ban?

Ha egyetlen számról meg tudod állapítani, hogy prím-e, akkor akármennyiről is, nem?

Mi az, hogy többet egyszerre? Többet egymás után, összesen n-szer. Nem értem a problémát.

"egyetlen számra tudtam meghatározni azt hogy prím-e, itt pedig n-et kell"

Wow. Tudsz prímtesztet írni, de nem tudod meghívni többször? Wut.

Beolvasod a számokat egy tömbbe, majd a tömbön végigmenve mindegyikre ellenőrzöd, hogy prím-e, és ennek megfelelően kiírsz egy választ.

Ha van egy felső határ megadva, akkor a prímeket beteheted egy tömbbe, és aszerint dönthetsz, hogy benne van-e.

Ha nincs felső határ, illetve túl magas, akkor középiskolás fokon az erathoszthenészi szitát várják el tőled. Ezt valamelyest lehet optimalizálni, de még mindig lelassul, ha nagyon nagy számokról kell dönteni.

Főiskolás, illetve egyetemi fokon a Miller-Rabin prímtesztelést várják el.