A positive integer pair 
, is called an "almost twin prime pair", if one of the pair is a prime and the other is either a prime or a semiprime. A semiprime is a natural number that is a product of only two and exactly two (not necessarily distinct) prime numbers (e.g. 4, 6, 9, 
, 
, 
, 
, 
, 
...).
, is called an "almost twin prime pair", if one of the pair is a prime and the other is either a prime or a semiprime. A semiprime is a natural number that is a product of only two and exactly two (not necessarily distinct) prime numbers (e.g. 4, 6, 9, , , , , , ...).Listed below are all almost twin prime pairs with no element greater than 
:
:
Our task in this exercise is, to create a function that counts the number of almost twin prime pairs whose elements are less than or equal to a given limit 
Therefore for 
, our function should return 
.
Therefore for , our function should return .Solution Stats
Problem Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers5
Suggested Problems
-
Determine if a Given Number is a Triangle Number
401 Solvers
-
1618 Solvers
-
Compute the largest number possible with the Brussels choice
14 Solvers
-
Compute the nth term from the golden sieve
21 Solvers
-
Find the smallest integer m such that n divides m!
18 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
