Полупростые числа

@Plyushka · Регистрация: 26.10.2013

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

Дана последовательность: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, .... Какое число стоит на N-м месте этой последовательности?

Входные данные

В единственной строке входного файла INPUT.TXT записано одно натуральное число N (1 ≤ N ≤ 10000).

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно натуральное число — N-й член последовательности.

Примеры

№	INPUT.TXT	OUTPUT.TXT
1	1	4
2	10	26
3	15	39
4	20	57

@ermolay · 30.11.2013, 11:18

что-то пример не соответствует заданию:

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

В единственной строке входного файла INPUT.TXT записано одно натуральное число N

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

Примеры
№ INPUT.TXT OUTPUT.TXT
1 1 4
2 10 26
3 15 39
4 20 57

@Plyushka · 30.11.2013, 11:29 **[ТС]**

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

что-то пример не соответствует заданию:

Все соответствует, может это я криво вставил но тут такой порядок 2*2=4; 2*3=6; 3*3=9 и тд

Добавлено через 6 минут

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

что-то пример не соответствует заданию:

Пожалуйста помогите с программой кровь из носа надо

@ermolay · 30.11.2013, 12:35

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

но тут такой порядок 2*2=4; 2*3=6; 3*3=9 и тд

не уловил закономерности

@Puporev · 30.11.2013, 13:27

http://ru.wikipedia.org/wiki/%... 0%BB%D0%BE

@ermolay · 30.11.2013, 15:01

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
32
33
34
35
36
37
function isSimple(x:Integer) : Boolean;
var
  i:integer;
begin
  isSimple:=false;
  for i:=2 to round(sqrt(x)) do
    if x mod i=0 then exit;
  isSimple := true;
end;
 
var
  n,k,i,j,x: integer;
  f,g: text;
begin
  assign(f,'INPUT.TXT');
  reset(f);
  read(f,n);
  close(f);
  k:=0; x:=3;
  repeat
    inc(x);
    for i:=2 to x div 2 do
      for j:=i+1 to x div 2+1 do
        if (isSimple(i) and (i*i=x)) or
        (isSimple(i) and isSimple(j) and (i*j=x)) then
          begin
            inc(k);
            break;
          end;
  until k>=n;
  assign(g,'OUTPUT.TXT');
  rewrite(g);
  write(g,x);
  close(g);
  writeln('Ðåçóëüòàò çàïèñàí â ôàéë OUTPUT.TXT');
  readln;
end.

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Puporev Почетный модератор 64315 / 47611 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	30.11.2013, 13:27
	http://ru.wikipedia.org/wiki/%... 0%BB%D0%BE 1