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.
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 Solvers8
Suggested Problems
-
9146 Solvers
-
Magic is simple (for beginners)
11174 Solvers
-
Right Triangle Side Lengths (Inspired by Project Euler Problem 39)
2041 Solvers
-
40 Solvers
-
Volume of a sphere given its surface area
155 Solvers
More from this Author323
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
