Il suffit de vérifier si le nombre est divisible par 3:
1153 => 1 + 1 + 5 +3 = 10
8 307 => 8 + 3 + 7 = 18
555 555 => 6*5 = 30
321 123 => 3 + 2 + 1 + 1 + 2 = 9
Donc à part 1153 (lui-même nombre premier) , tous doivent avoir 3 dans leur décomposition en facteurs premiers.