project-euler

https://projecteuler.net/
Log | Files | Refs | README

Euler_72.cpp (367B)

      1 #include "Euler.h"
      2 
      3 llui Euler::CountingFractions()
      4 {
      5     llui total = 0;
      6     
      7     std::vector<int> primesIndexed = EulerUtility::getPrimesUnderCeilingIndexed(1e6);
      8     std::vector<int> primes = EulerUtility::getPrimesUnderCeiling(1e6);
      9 
     10     for (int i = 1; i <= 1e6; ++i)
     11     {
     12         total += EulerUtility::phi(i, primes, primesIndexed);
     13     }
     14 
     15     return total;
     16 }