Project Euler 187 - Semiprimes
Project Euler 187 - Semiprimes
Official link: https://projecteuler.net/problem=187
Thought Process
Thought Process
The wikipedia link for Semiprimes gives us a quick way to calculate what we want. Uses my primepi function after generating primes, the solution is almost instantaneous
Interactive Code
Interactive Code
Enter a number (yourinput)
Code will output the number of composite integers less than yourinput, that have precisely two, not necessarily distinct, prime factors