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 Solvers9
Suggested Problems
-
Construct a string from letters and counts
147 Solvers
-
Back to basics 6 - Column Vector
1111 Solvers
-
Return elements unique to either input
813 Solvers
-
Are all the three given point in the same line?
605 Solvers
-
Replace all zeros and NaNs in a matrix with the string 'error'
104 Solvers
More from this Author325
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
