Problem 59050. Determine whether a number is a Higgs prime
Solution Stats
Problem Comments
-
2 Comments
Well, here is the Python function to check whether a number is higgs prime or not.
def is_higgs_prime(number):
# List of the first four Higgs primes
higgs_primes = [2, 3, 5, 7]
# Check if the number is less than 11 or not a prime number
if number <= 7 or not is_prime(number):
return False
# Check if (number - 1) divides the product of the first four Higgs primes
product = 2 * 3 * 5 * 7
return (number - 1) % product == 0
def is_prime(n):
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
# Example usage:
number_to_check = 11
if is_higgs_prime(number_to_check):
print(f"{number_to_check} is a Higgs prime.")
else:
print(f"{number_to_check} is not a Higgs prime.")
Thanks
@Gulshan have you tried that Python solution with the numbers from the test suite?
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
Remove the small words from a list of words.
1503 Solvers
-
Project Euler: Problem 6, Natural numbers, squares and sums.
2199 Solvers
-
884 Solvers
-
first step for Huffman Coding (easy)
39 Solvers
-
352 Solvers
More from this Author281
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!