En Fazla Farklı Asal Çarpana Sahip Sayı

SonsuzUs Her şey › Category: Soru › En Fazla Farklı Asal Çarpana Sahip Sayı
sonsuz Kurucu sordu 4 gün önce
int f(int x) {
    int ret = 0, i;
    for (i = 2; x > 1; ++i) {
        if (x % i == 0) {
            ++ret;
            while (x % i == 0)
                x /= i;
        }
    }
    return ret;
}

int main() {
    int i, ans = 0, count = 0;
    for (i = 2; i < 100000; ++i)
        if (count < f(i)) {
            ans = i;
            count = f(i);
        }
    printf("%d", ans);
}

Yukarıda verilen programın ekran çıktısı nedir?

Cevapla