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
-
16166 Solvers
-
Which values occur exactly three times?
5239 Solvers
-
Construct a string from letters and counts
146 Solvers
-
Back to basics 12 - Input Arguments
621 Solvers
-
Longest run of consecutive numbers
6469 Solvers
More from this Author322
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
