Вывести все простые делители числа.

@vergil9781 · Регистрация: 05.09.2010

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

Дали задачу не знаю как решать.Дано число n.Вывести все его простые делители.

@Puporev · 05.09.2010, 18:42

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
uses crt;
var a,i,j:Longint;
    b:boolean;
begin
clrscr;
write('a=');readln(a);
for i:=2 to a do {ищем все делители}
if a mod i=0 then
 begin
  b:=true;
  for j:=2 to round(sqrt(i)) do{выбираем простые}
  if i mod j=0 then
   begin
    b:=false;
    break;
   end;
  if b then write(i,' ');
 end;
readln
end.

@vergil9781 · 05.09.2010, 18:56 **[ТС]**

Спасибо.А через While не знаешь как решить.Просто мы конструкции такого типа to round(sqrt(i))
еще в школе не проходили

@Puporev · 05.09.2010, 19:05

А при чем здесь while и to round(sqrt(i))?
Одно от другого не зависит. Если вместо for сделать while, то признаком конца цикла будет тоже
to round(sqrt(i)), это значит что мы проверяем делимость числа от 2 до округленного квадратного корня из числа, дальше проверять нет смысла.
Если уж совсем страшно, напишите

Pascal
1
for j:=2 to i div 2 do{выбираем простые}

результат будет тот же, просто лишние проверки.
А с for на while сами учитесь переписывать.

@vergil9781 · 05.09.2010, 19:10 **[ТС]**

Спасибо огромное учел все ошибки спасибо.Случайно нет такого же наподобие сайтов по физике или математике просто интересно

@Puporev · 05.09.2010, 19:14

Наверное есть, как без них. Есть разделы по физике и математике и на нашем форуме, не все же программисты безграмотные....
https://www.cyberforum.ru/mathematics/
https://www.cyberforum.ru/physics/

@vergil9781 · 05.09.2010, 19:19 **[ТС]**

спасибо большое.Просто если задачу иногда не могу решить по математике физике или информатике не знаю к кому обратиться.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@vergil9781 0 / 0 / 0 Регистрация: 05.09.2010 Сообщений: 4

	Вывести все простые делители числа. 05.09.2010, 18:12. Показов 11569. Ответов 6 Метки нет (Все метки) Дали задачу не знаю как решать.Дано число n.Вывести все его простые делители. 0

@vergil9781 0 / 0 / 0 Регистрация: 05.09.2010 Сообщений: 4
	05.09.2010, 18:56 [ТС]
	Спасибо.А через While не знаешь как решить.Просто мы конструкции такого типа to round(sqrt(i)) еще в школе не проходили 0

@vergil9781 0 / 0 / 0 Регистрация: 05.09.2010 Сообщений: 4
	05.09.2010, 19:10 [ТС]
	Спасибо огромное учел все ошибки спасибо.Случайно нет такого же наподобие сайтов по физике или математике просто интересно 0

@Puporev Почетный модератор 64314 / 47610 / 32743 Регистрация: 18.05.2008 Сообщений: 115,167
	05.09.2010, 19:14
	Наверное есть, как без них. Есть разделы по физике и математике и на нашем форуме, не все же программисты безграмотные.... https://www.cyberforum.ru/mathematics/ https://www.cyberforum.ru/physics/ 0

@vergil9781 0 / 0 / 0 Регистрация: 05.09.2010 Сообщений: 4
	05.09.2010, 19:19 [ТС]
	спасибо большое.Просто если задачу иногда не могу решить по математике физике или информатике не знаю к кому обратиться. 0