Carmichael numbers

Hi. I have some troubles with submit test Bigger composite number.
I have ideas, why it so bad.
Idea #1
it’s real big composite number and program stops, during the time out.
Idea #2
May be there is something wrong in my solution.

i find prime factors for number. Check condition that n and prime factors %2==0.
Check that n-1%pr.fact.-1==0

Can someone say what is wrong?

Un message a été intégré dans un sujet existant : Community puzzle: Carmichael numbers