|
Надо найти все простые число с диапазона 1 по 1000 | ☑ | ||
---|---|---|---|---|
0
sr_deadman
12.12.12
✎
21:43
|
Кроме этого, в модуле управляемого приложения создайте структуру «Числа». Ключом
структуры является слово «Число» и числовое значение (например, «Число392»), а значением соответствующий одно из слов – "Простое", "Не простое". Пример структуры: Ключ Значение Число1 Простое … Число4 Не простое Заполните структуру для диапазона чисел от 1 до 1000. Напомню, что простым числом является то, которое нацело делится только на само себя и на 1. Например, 1, 2, 3 – простые числа, 4 – не простое. Для поиска простых чисел можно использовать простейший алгоритм перебора всех возможных делителей. |
|||
1
PR
12.12.12
✎
21:44
|
Продолжай.
|
|||
2
zak555
12.12.12
✎
21:45
|
нуль -- это просто число или нет ?
|
|||
3
sr_deadman
12.12.12
✎
21:46
|
это число
|
|||
4
zak555
12.12.12
✎
21:48
|
нуль -- это простое число или нет ?
|
|||
5
sr_deadman
12.12.12
✎
21:49
|
не знаю
|
|||
6
Азат
12.12.12
✎
21:49
|
нуль и один - не простые...
на самом деле алгоритм прост до неприличия... |
|||
7
Undefined vs NULL
12.12.12
✎
21:50
|
1 это точно не является простым
|
|||
8
Undefined vs NULL
12.12.12
✎
21:50
|
кстати проверять достаточно до квадратного корня из 1000
|
|||
9
GROOVY
12.12.12
✎
21:50
|
||||
10
zak555
12.12.12
✎
21:51
|
(6) (7) ваши доказательства
|
|||
11
sr_deadman
12.12.12
✎
21:51
|
как реализовать алгоритм и вбухать все это в структуру
|
|||
12
Азат
12.12.12
✎
21:51
|
Для К = 2 По 1000 Цикл
КолвоДелителей = 0; Для Л = 2 По К - 1 Цикл Если К % Л = 0 Тогда КолвоДелителей = КолвоДелителей + 1; КонецЕсли; КонецЦикла; Если КолвоДелителей = 0 Тогда Сообщить("Автор дятел, число простое: " + К); КгнецЕсли; КонецЦикла; |
|||
13
sr_deadman
12.12.12
✎
21:51
|
надо на 1с в моудле внешнего приложения
|
|||
14
Азат
12.12.12
✎
21:52
|
(13) ты - мудло?
|
|||
15
Undefined vs NULL
12.12.12
✎
21:53
|
(12) это слишком сложно, можно проще
|
|||
16
Asmody
12.12.12
✎
21:54
|
решето Эрастофена Решает задачу разом
|
|||
17
Undefined vs NULL
12.12.12
✎
21:54
|
Простое число - это натуральное число, имеющее ровно два различных натуральных делителя
у 1 - один натуральный делитель, не подходит у 0 - их бесконечно (если конечно сам 0 считать вообще натуральным) |
|||
18
tararam
12.12.12
✎
22:09
|
(12) достаточно до целого от корня из данного числа пробегать. до х-1 слишком много ненужных итераций.
|
|||
19
Фокусник
12.12.12
✎
22:12
|
(10) это следует из определения и не требует доказательства: Просто?е число? — это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя.
Числа 0 и 1 не имеют "новое два различных натуральных делителя" ;) |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |