Прав ли Буратино ?

Мальвина попросила Буратино выписать все девятизначные числа, составленные из различных цифр.
Буратино забыл, как пишется цифра 7, поэтому записал только
те девятизначные числа, в которых этой цифры нет.
Затем Мальвина предложила ему вычеркнуть из каждого числа по шесть цифр так,
чтобы оставшееся трёхзначное число было простым.
Буратино тут же заявил, что это возможно не для всех записанных чисел.

Прав ли он?