Guest
Новичок
|
    
Всем привет. Мне надо прогу на С++ составить:
вводишь число - прога определяет простое оно или нет и пишет ответ(простое или не простое)
Так вот - там по идее только перебором можно? если да, то до какого значения - до корня из числа или до половины? и делить надо на 2,3,5,7,11 или на все числа подряд?
С++ только начали, с синтаксисом кое-как знаком, мне главное алгоритм понять.
Спасибо
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 18 марта 2006 23:31 | IP
|
|
Genrih
Удален
|
Решето Эратосфена
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 18 марта 2006 23:38 | IP
|
|
Guest
Новичок
|
Спасибо
*надо бы зарегиться
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 19 марта 2006 11:50 | IP
|
|
Guest
Новичок
|
только вот надо мне не все числа до какого-то значения n
я ввожу число - и мне говорится простое оно или нет
для этого варианта там наверное полегче существует алгоритм(по идее можно по остаткам ориентироваться или простым перебором до 1/2 числа но это не рационально)
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 19 марта 2006 11:56 | IP
|
|
|
|
Форум
Простые числа на С++
