Find number of elements in array coprime with x
Answers
Answered by
0
If the number is about 21024,
then the task is hopeless. At least 8.4% of the numbers below X
are coprime to it (for X
of this size), so there are well over 10300
numbers coprime to and smaller than X
If every atom in the universe was a 1 THz computer that had been operating since the beginning of the universe, you'd only have time to find the first 10109
numbers. You would be further from your goal than a single electron would be from the universe.
then the task is hopeless. At least 8.4% of the numbers below X
are coprime to it (for X
of this size), so there are well over 10300
numbers coprime to and smaller than X
If every atom in the universe was a 1 THz computer that had been operating since the beginning of the universe, you'd only have time to find the first 10109
numbers. You would be further from your goal than a single electron would be from the universe.
Similar questions