1.      Дано натуральное число n. Найти все меньшие n простые числа, которые могут быть представлены в виде 2^p-1, где p- тоже простое число.( ABC Pascal)

Ответы:
Даня Кудрин
30-03-2016 12:26

uses    System.Collections.Generic,    System;var    simple: List := new List;    i, n, p: integer;    m: longint;begin    read(n);    for i := 2 to n do     begin        m := 1;        foreach s: integer in simple do            m := m * i mod s;        if m > 0 then begin            simple.Add(i);//            write(i, );        end;    end;    writeln();        foreach s: integer in simple do     begin        if Math.Pow(2, s) - 1 <= longint.MaxValue then begin            m := round(Math.Pow(2, s) - 1);            if (m <= n) and simple.Contains(m) then                write(m, );        end;    end;end.

Также наши пользователи интересуются:

Картинка с текстом вопроса от пользователя KAMILA KONKOVA

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «  1.      Дано натуральное число n. Найти все меньшие n простые числа, которые могут быть представлены в виде 2^p-1, где p- тоже простое число.( ABC Pascal)» от пользователя KAMILA KONKOVA в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!