Разложение натурального числа на простые множители

@skleir · Регистрация: 18.01.2012

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

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

@Puporev · 14.03.2012, 14:08

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
uses crt;
var n,i:integer;
begin
repeat
write('Введите натуральное число >0 n=');
read(n);
until n>0;
if n=1 then write('Простых множителей нет')
else
 begin
  write(n,'=');
  i:=2;
  while i<=n do
   begin
    while n mod i=0 do
     begin
      if i<n then write(i,'*')
      else write(i);
      n:=n div i;
     end;
    i:=i+1;
   end;
  end;
end.

@skleir · 14.03.2012, 16:20 **[ТС]**

тут пример такой указан - 200=2^3*5^2

Добавлено через 7 минут
а тут без степеней получаеться((

@Puporev · 14.03.2012, 16:25

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

тут пример такой указан - 200=2^3*5^2

Где тут? В твоей пустой башке?

@skleir · 14.03.2012, 16:43 **[ТС]**

составить программу разложения данного натурального числа на простые множители.
Пример:2^3*5^2.

@Puporev · 14.03.2012, 17:44

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
uses crt;
var n,i,k:integer;
begin
repeat
write('Введите натуральное число >0 n=');
read(n);
until n>0;
if n=1 then write('Простых множителей нет')
else
 begin
  write(n,'=');
  i:=2;
  while i<=n do
   begin
    k:=0;
    while n mod i=0 do
     begin
      k:=k+1;
      n:=n div i;
     end;
    if i<n then
     begin
      if k=1 then write(i,'*')
      else if k>1 then write(i,'^',k,'*');
     end
    else
     begin
      if k=1 then write(i)
      else if k>1 then write(i,'^',k);
     end;
    i:=i+1;
   end;
 end;
end.

Новые блоги и статьи Все статьи Все блоги /
Как использовать Bluetooth-модуль HC-05 с Arduino Wired 08.07.2025 Bluetooth - это технология, созданная чтобы заменить кабельные соединения. Обычно ее используют для связи небольших устройств: мобильных телефонов, ноутбуков, наушников и т. д. Работает она на частоте. . .	Руководство по структурам данных Python AI_Generated 08.07.2025 Я отчетливо помню свои первые серьезные проекты на Python - я писал код, он работал, заказчики были относительно довольны. Но однажды мой наставник, взглянув на мою реализацию поиска по огромному. . .	Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Programma_Boinc 08.07.2025 Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Опубликовано: 07. 07. 2025 Рубрика: Uncategorized Автор: AlexA Статья размещается на сайте с разрешения. . .	Раскрываем внутренние механики Android с помощью контекста и манифеста mobDevWorks 07.07.2025 Каждый Android-разработчик сталкивается с Context и манифестом буквально в первый день работы. Но много ли мы задумываемся о том, что скрывается за этими обыденными элементами? Я, честно говоря,. . .	API на базе FastAPI с Python за пару минут AI_Generated 07.07.2025 FastAPI - это относительно молодой фреймворк для создания веб-API, который за короткое время заработал бешеную популярность в Python-сообществе. И не зря. Я помню, как впервые запустил приложение на. . .
Основы WebGL. Раскрашивание вершин с помощью VBO 8Observer8 05.07.2025 На русском https:/ / vkvideo. ru/ video-231374465_456239020 На английском https:/ / www. youtube. com/ watch?v=oskqtCrWns0 Исходники примера:	Мониторинг микросервисов с OpenTelemetry в Kubernetes Mr. Docker 04.07.2025 Проблема наблюдаемости (observability) в Kubernetes - это не просто вопрос сбора логов или метрик. Это целый комплекс вызовов, которые возникают из-за самой природы контейнеризации и оркестрации. К. . .	Проблемы с Kotlin и Wasm при создании игры GameUnited 03.07.2025 В современном мире разработки игр выбор технологии - это зачастую балансирование между удобством разработки, переносимостью и производительностью. Когда я решил создать свою первую веб-игру, мой. . .	Создаем микросервисы с Go и Kubernetes golander 02.07.2025 Когда я только начинал с микросервисами, все спорили о том, какой язык юзать. Сейчас Go (или Golang) фактически захватил эту нишу. И вот почему этот язык настолько заходит для этих задач: . . .	C++23, квантовые вычисления и взаимодействие с Q# bytestream 02.07.2025 Я всегда с некоторым скептицизмом относился к громким заявлениям о революциях в IT, но квантовые вычисления - это тот случай, когда революция действительно происходит прямо у нас на глазах. Последние. . .

Разложение натурального числа на простые множители

Решение

Решение

@skleir 1 / 1 / 0 Регистрация: 18.01.2012 Сообщений: 30

	Разложение натурального числа на простые множители 14.03.2012, 13:37. Показов 27988. Ответов 5 Метки нет (Все метки) составить программу разложения данного натурального числа на простые множители. 0

@skleir 1 / 1 / 0 Регистрация: 18.01.2012 Сообщений: 30
	14.03.2012, 16:20 [ТС]
	тут пример такой указан - 200=2^35^2 Добавлено через 7 минут* а тут без степеней получаеться(( 0

@skleir 1 / 1 / 0 Регистрация: 18.01.2012 Сообщений: 30
	14.03.2012, 16:43 [ТС]
	составить программу разложения данного натурального числа на простые множители. Пример:2^3*5^2. 0

Опции темы