3 kyu
A giant Carmichael number
42Bubbler
Description:
A Carmichael number is defined as a number N that is composite and yet passes Fermat primality test, i.e. M**(N-1) == 1 (mod N), for all M relatively prime to N.
Find a Carmichael number that satisfies the following:
- It is a product of seven prime numbers.
- Its prime factors are between
10**7and10**9.
Submit the prime factorization of such a number.
Mathematics
Number Theory
Performance
Similar Kata:
Stats:
| Created | Dec 6, 2022 |
| Published | Dec 6, 2022 |
| Warriors Trained | 556 |
| Total Skips | 111 |
| Total Code Submissions | 667 |
| Total Times Completed | 42 |
| Python Completions | 42 |
| Total Stars | 14 |
| % of votes with a positive feedback rating | 93% of 15 |
| Total "Very Satisfied" Votes | 13 |
| Total "Somewhat Satisfied" Votes | 2 |
| Total "Not Satisfied" Votes | 0 |
| Total Rank Assessments | 5 |
| Average Assessed Rank | 4 kyu |
| Highest Assessed Rank | 2 kyu |
| Lowest Assessed Rank | 6 kyu |
