|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.10.2011, 11:12 | #1 |
Форумчанин
Регистрация: 05.09.2011
Сообщений: 109
|
Простые числа
Здравствуйте, помогите с задачей пожалуйста:
Задан массив из 10ти положительных чисел, нужно вывести только простые числа. Мне нужна функция, которая будет вычислять является ли число простым. |
28.10.2011, 11:17 | #2 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
А проблема в чем? Самый простой алгоритм: цикл от 2 до sqrt(число) и проверять в нем — если остаток от деления числа на счетчик цикла = 0, то оно не простое (отметить это с помощью переменной типа boolean, например).
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
28.10.2011, 12:54 | #3 |
Форумчанин
Регистрация: 08.06.2011
Сообщений: 693
|
Код:
|
28.10.2011, 14:31 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Hon, ну ОЧЕНЬ неоптимально (и есть небольшие косячки с возможными некорректными данными)...
я бы предложил такой вариант: Код:
|
28.10.2011, 14:44 | #5 |
Старожил
Регистрация: 12.11.2010
Сообщений: 8,568
|
Кстати, на форуме уже много раз предлагался алгоритм установления простого числа, представленный Сергеем (Serge_bliznykov), надо было вопользоваться поиском по форуму, поскольку, повторюсь, обсуждался он неоднократно.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Простые числа | Ddr | Общие вопросы C/C++ | 1 | 12.04.2011 21:59 |
Простые числа | Verochka | Помощь студентам | 14 | 02.12.2008 20:30 |
Простые числа | werser | Помощь студентам | 8 | 18.06.2008 07:24 |
простые числа | Акашаев Нурлан | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 05.12.2007 12:23 |