Найти количество N-значных трипростых чисел

@GreenFoxer · Регистрация: 26.04.2015

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

Будем называть натуральное число трипростым, если в нем любые подряд идущие 3 цифры образуют трехзначное простое число.
Требуется найти количество N-значных трипростых чисел.
3<=N<=100000
Уже больше часа бьюсь над этой задачей все равно какой то бред получается...
Вот моя попытка решения:

Pascal
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
28
29
30
31
    var
    d,i, j, b, p1, p2, p3, n, ans, u,k, p, s:longint;
    k1,k2,k3:char;
    stroka:string;
    begin
    s:=0;
    read(n);
    k:=1; d:=0; b:=0;
    for i:=1 to n do
    k:=k*10;
    p:=k div 10;
    k:=k-1;
    for i:=p to k do
    begin
    str(i,stroka); 
    for j:=1 to (length(stroka)-2) do
    begin
    k1:=stroka[j];  k2:=stroka[j+1];  k3:=stroka[j+2];
    p1:=ord(k1)-48; p2:=ord(k2)-48; p3:=ord(k3)-48; 
    ans:=p1*100+p2*10+p3;
    d:=0; k:=0;
     for u:=1 to ans do
    if ans mod u = 0 then
    k:=k+1;
   if k<=2 then 
    d:=d+1;
    end;
   if d<>0 then s:=s+1;
   end;
   write(s);
    end.

Надеюсь вы сможете мне помочь)

@Puporev · 06.02.2016, 21:32

А у меня не так?

Pascal
1
2
3
4
k:=0;
for i:=10000 to 99999 do
if (prost(i div 100))and(prost(i div 10 mod 1000))and(prost(i mod 1000)) then k:=k+1;
writeln('5=',k);

Внизу разложение твоего числа по этому принципу.

@GreenFoxer · 06.02.2016, 22:03 **[ТС]**

Сообщение от Puporev

А у меня не так?

И в чем тогда проблема?

@SpBerkut · 06.02.2016, 22:25

Ничто не ново под Луной, Карл.

Добавлено через 3 минуты
Тимус задачу зааксептил. Вопрос, я так понимаю, исчерпан.

@GreenFoxer · 06.02.2016, 22:57 **[ТС]**

Сообщение от SpBerkut

Вопрос, я так понимаю, исчерпан.

Не до конца. Можно ли переработать мой вариант в рабочую версию?

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

@SpBerkut Объявлятель переменных 1225 / 411 / 321 Регистрация: 24.09.2011 Сообщений: 1,279
	06.02.2016, 22:25
	Ничто не ново под Луной, Карл. Добавлено через 3 минуты Тимус задачу зааксептил. Вопрос, я так понимаю, исчерпан. 0