C#? Legtöbb primszám a felbontásban

Mi az hogy legtöbb prímszám szorzata?

Ha prímtényezőre bontod, akkor a legtöbb különböző prímet tartalmazza a szorzat?

Nincs ilyen, hogy legnagyobb.. (megszámlálhatóan) végtelen sok prímszám van, így végtelen prímszámot tartalmazhat az egész számod.

Max egy adott intervallumon belül van ilyen. Ehhez pedig csak össze kell szoroznod 2-től a prímszámokat. Ekkor biztosan megkapod azt a számot (legalábbis azon számok közül a legkisebbet)

Ehhez csak annyi kiegészítés:

"így végtelen prímszámot tartalmazhat az egész számod."

Nem végtelen, hanem akárhány. Végtelen sokat nem tartalmazhat, de nincs értelmes felső korlátja a számuknak.

// prímszámok. ennyi bőven elég, mert ezek szorzata már nagyobb, mint a long értéke

var primek = new List<int> { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59 };

Console.Write("Felső határ?");

long szam = long.Parse(Console.ReadLine());

long szorzat = 1;

foreach (var p in primek)

{

if (szorzat*p > szam)

{

break;

}

szorzat *= p;

}

Console.WriteLine("A keresett szám: " + szorzat);

Console.ReadLine();