Вычислить сумму простых чисел

echs · Регистрация: 23.10.2013

Студворк — интернет-сервис помощи студентам

Дано число 1732051. Требуется вычислить сумму
1732051 + 173205 + 17320 + 1732 + 173 + 17 + 1.
Слагаемое идет в сумму при условии, что оно простое число.
иными словами, прежде чем складывать надо проверить числа
на простоту (1 - не является простым числом и составным тоже)
Ответ:
1732241.

QBasic/QuickBASIC
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
REM
REM  S = 1732241
REM
 
DECLARE FUNCTION f! (n!)
CLS
n = 1732051
 
IF f(n) THEN s = n
 
FOR i = 1 TO 6
   n = n \ 10
   IF f(n) THEN s = s + n
NEXT
 
PRINT s
END
 
FUNCTION f (n)
   IF n <= 1 THEN f = 0 ELSE f = -1
   FOR i = 2 TO n \ 2
      IF n MOD i = 0 THEN
         f = 0
         EXIT FUNCTION
      END IF
   NEXT
END FUNCTION

@volvo · 24.07.2016, 16:54

И опять хардкод констант. А если у меня будет 1732 в качестве исходного числа? Опять шерстить код в надежде, что только в одном месте придется исправлять константу?

QBasic/QuickBASIC
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
REM
REM  S = 1732241
REM
 
DECLARE FUNCTION f! (n!)
CLS
n = 1732051
 
WHILE n > 0
  s = s + f(n) * n
  n = n \ 10
WEND
 
PRINT s
END
 
FUNCTION f (n)
   IF n <= 1 THEN f = 0 ELSE f = 1 ' внимательнее, тут исправление
   FOR i = 2 TO n \ 2
      IF n MOD i = 0 THEN
         f = 0
         EXIT FUNCTION
      END IF
   NEXT
END FUNCTION

гораздо проще и понятнее.

@m-ch · 24.07.2016, 19:46

Гораздо быстрее:

QBasic/QuickBASIC
1
FOR i = 2 TO SQR(n)

echs · 26.07.2016, 18:26 **[ТС]**

volvo
Спасибо!
У меня все как-то пишется код под частные случаи
Но я постараюсь это исправить. Тем более что сверх
гениальности это не требует.

Добавлено через 2 часа 8 минут
m-ch и volvo
Тут в неявном виде возник вопрос. И мне крайне интересен
будет Ваш ответ.
m-ch предложил использовать более быстрый
алгоритм вычисления простых чисел. Конечно он мне известен.
Я бы мог привести пример Самого быстрого алгоритма. Это
когда простыми числами предварительно наполняется массив
и потом этот массив используется для вычисления еще больших
простых чисел.
А вопрос такой.
Нужно ли в каждой программе использовать быстрые и соответственно
сложные алгоритмы, когда задача этого не требует явно и когда ответ
и так будет получен?

@Sasha_Smirnov · 26.07.2016, 21:41

По-моему, дело вкуса: рисовать ли круг стаканом, если уже освоили циркуль?

Новые блоги и статьи Все статьи Все блоги /
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .

echs Регистрация: 23.10.2013 Сообщений: 5,076 Записей в блоге: 8
	26.07.2016, 18:26 [ТС]
	volvo Спасибо! У меня все как-то пишется код под частные случаи Но я постараюсь это исправить. Тем более что сверх гениальности это не требует. Добавлено через 2 часа 8 минут m-ch и volvo Тут в неявном виде возник вопрос. И мне крайне интересен будет Ваш ответ. m-ch предложил использовать более быстрый алгоритм вычисления простых чисел. Конечно он мне известен. Я бы мог привести пример Самого быстрого алгоритма. Это когда простыми числами предварительно наполняется массив и потом этот массив используется для вычисления еще больших простых чисел. А вопрос такой. Нужно ли в каждой программе использовать быстрые и соответственно сложные алгоритмы, когда задача этого не требует явно и когда ответ и так будет получен? 0

@Sasha_Smirnov 5562 / 1370 / 150 Регистрация: 08.02.2009 Сообщений: 4,109 Записей в блоге: 30
	26.07.2016, 21:41
	Сообщение было отмечено echs как решение Решение По-моему, дело вкуса: рисовать ли круг стаканом, если уже освоили циркуль? 1

Вычислить сумму простых чисел

Решение

Решение