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
Problem Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers11
Suggested Problems
-
Make the vector [1 2 3 4 5 6 7 8 9 10]
53968 Solvers
-
2612 Solvers
-
1075 Solvers
-
Project Euler: Problem 8, Find largest product in a large string of numbers
1336 Solvers
-
940 Solvers
More from this Author330
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!