A Blum integer is a semiprime—that is, the product of two distinct primes—whose factors have the form
for some integer k. The number 21 is a Blum integer because its two prime factors, 3 and 7, have the form
with
and
. The number 123 is a semiprime because it is
, but it is not a Blum integer because 41 is not 3 more than a multiple of 4. The number 1463 is not a Blum integer: although its prime factors are distinct and each 3 more than a multiple of 4, there are three of them, not two.
Write a function to determine whether the numbers in a matrix are Blum integers.
Solution Stats
Solution Comments
Show comments
Loading...
Problem Recent Solvers9
Suggested Problems
-
Extract leading non-zero digit
2252 Solvers
-
2530 Solvers
-
It dseon't mettar waht oedrr the lrettes in a wrod are.
2156 Solvers
-
90 Solvers
-
Where is the number that you want to find?
94 Solvers
More from this Author328
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!