Используйте таблицу простых чисел запишите