Возможный дубликат:
который самый быстрый алгоритм для поиска простых чисел?
Как быстрее всего проверить, является ли число простым (большими числами). Я пробовал стандартный метод, т.е. запускал цикл до root (n) или (n / 2) и проверял, не разделяет ли что-нибудь его. Также я пробовал метод сита. Есть ли что-нибудь лучше реализовать на c ++?