#pragma

ilk 100 milyar sayıda kaç asal var

4.
  • intel core i3 (dual core) kullananlar sakın denemesin. thread count kısmında 24 yerine 2 yazıp, bekleyin! işlem belki 2025 e tamamlanır!

    #include <iostream>
    #include <cmath>
    #include <omp.h>
    #include <gmp.h>

    #define LIMIT 100000000000ULL // ilk 100 milyar sayı
    #define THREAD_COUNT 24 // 24 iş parçacığı kullanımı

    // GMP kullanarak asal sayı kontrol fonksiyonu
    bool is_prime_gmp(unsigned long long num) {
    mpz_t n;
    mpz_init_set_ui(n, num);
    bool result = mpz_probab_prime_p(n, 15) > 0; // GMP'nin asal kontrol fonksiyonu
    mpz_clear(n);
    return result;
    }

    int main() {
    unsigned long long prime_count = 0;

    // OpenMP ile paralel döngü
    #pragma omp parallel for num_threads(THREAD_COUNT) reduction(+:prime_count)
    for (unsigned long long i = 2; i <= LIMIT; i++) {
    if (is_prime_gmp(i)) {
    prime_count++;
    }
    }

    std::cout << "ilk " << LIMIT << " sayıda " << prime_count << " asal sayı bulunmaktadır." << std::endl;
    return 0;
    }
    0 ...
  • © 2025 uludağ sözlük