Найти количество 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

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

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

Новые блоги и статьи Все статьи Все блоги /
Установка нескольких штампов электронной подписи в строго определенных местах файла docx ВладимирСамохин 19.07.2026 (В!) Работа с Электронной подписью - это неотъемлемая часть современного документооборота. Но что делать, если нужно поставить несколько штампов электронной подписи в строго определенных местах. . .	сукцессия 35. Научная статья о проделанной работе anaschu 19.07.2026 Написал в формате латекс и пдф	Вангую, что это не пройдёт модерацию, и на неделе я запущу свой сервер. Hrethgir 19.07.2026 Эта публикация сейчас в песочнице и ждёт приглашения. https:/ / habr. com/ ru/ sandbox/ 295048/ начало и оглавление - Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование. . .	сукцессия 33. открытые вопросы от клауде anaschu 19.07.2026 "Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .
32 сукцессия anaschu 19.07.2026 сукцессия 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .	сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических anaschu 18.07.2026 Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .	сукцессия 30. Массив проверяющих друг друга моделей anaschu 18.07.2026 Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0) Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона Уважаемые коллеги! В продолжение. . .	Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины. anaschu 18.07.2026 ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .

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