Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/21: Рейтинг темы: голосов - 21, средняя оценка - 4.57
0 / 0 / 0
Регистрация: 18.09.2017
Сообщений: 15

Составить программу нахождения простых делителей числа N

19.09.2017, 14:39. Показов 4109. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Составьте программу нахождения простых делителей числа N. (очень простую блок схему для новичка надо) заранее большое спасибо
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.09.2017, 14:39
Ответы с готовыми решениями:

Составить программу нахождения для заданного натурального числа всех делителей, кратных числу
1. Дан одномерный массив, состоящий из вещественных элементов. Найти сумму элементов массива, расположенных до последнего положительного...

Написать программу нахождения суммы делителей числа, введенного с клавиатуры
Написать программу нахождения суммы делителей числа, введенного с клавиатуры.

Составить программу, определяющую есть ли на отрезке [A;B] два простых числа
Помогите пожалуйста составить программу на Паскале: Составить программу, определяющую есть ли на отрезке два простых числа

2
3410 / 1829 / 489
Регистрация: 28.02.2015
Сообщений: 3,696
19.09.2017, 18:45
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
var
  m,n,i,j:integer;
  a:array[1..100]of integer;
begin
  write('Enter N:');
  readln(n);
  m:=0;
  for i:=2 to n do
    begin
      if n mod i=0then
        begin
          if m>0 then
            begin
              j:=m;
              while(j>0)and(i mod a[j]<>0)do dec(j);
            end;
          if j=0 then
            begin
              inc(m);
              a[m]:=i;
            end;
        end;
    end;
  j:=1;
  while j<=m do
    begin
      write(a[j]:5);
      inc(j);
    end
end.
0
Модератор
Эксперт Pascal/DelphiЭксперт NIX
 Аватар для bormant
7816 / 4635 / 2837
Регистрация: 22.11.2013
Сообщений: 13,159
Записей в блоге: 1
19.09.2017, 19:49
Лучший ответ Сообщение было отмечено ZX Spectrum-128 как решение

Решение

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
var n: Longint; i: Integer;
begin
  repeat Write('N: '); ReadLn(n); until n>0;
  if n mod 2=0 then begin
    repeat Write(' 2'); n:=n div 2; until n mod 2<>0; WriteLn;
  end;
  i:=3;
  while i<=n do begin
    if n mod i=0 then begin
      repeat Write(' ',i); n:=n div i; until n mod i<>0; WriteLn;
    end; Inc(i,2);
  end;
end.
Добавлено через 11 минут
Если не выводить одинаковые множители на отдельных строках, можно покороче:
Pascal
1
2
3
4
5
6
7
8
9
10
var n: Longint; i: Integer;
begin
  repeat Write('N: '); ReadLn(n); until n>0;
  while n mod 2=0 do begin Write(' 2'); n:=n div 2; end;
  i:=3;
  while i<=n do begin
    while n mod i=0 do begin Write(' ',i); n:=n div i; end;
    Inc(i,2);
  end; WriteLn;
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.09.2017, 19:49
Помогаю со студенческими работами здесь

Составить программу для нахождения суммы нечетных цифр целого числа
Составить программу для нахождения суммы нечетных цифр целого числа

Упростить код нахождения количества и суммы делителей заданного числа
как можно упростить етот код до уровня школьника? var n,k,s,i:word; begin read(n); k:=0;s:=0; for i:=1 to n do if n mod...

составить программу нахождения периметра треугольника по заданным координатам его вершин,используя подпрограмму нахождения растояния между двумя точк.
составить программу для нахождения периметра треугольника по заданным координатам его вершин,используя подпрограмму нахождения растояния...

Составить программу-генератор простых чисел
Используя цикл for Составить программу-генератор простых чисел, в основу положить формулу 2 в степени 2х+1 делить на 3 ...

составить программу нахождения номера строки
составить программу нахождения номера строки, в которой расположен максимальный элемент любого столбца двумерного массива. если элементов с...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
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. Задача: вывести данные из ТЧ нетипового документа. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru