Вычисление чисел в каноническом виде

@profile · Регистрация: 25.11.2011

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

вот пример
но вычисляет малые разряды
вычисление канонических чисел

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def primefactors( n ):
  result = str(n) + ' = 1'
  p = 2
 
  while n > 1:
    if ( n % p ) == 0:
      result = result + " * " + str(p)
      n /= p
    else:
      p += 1
 
  return result
 
n = int( input ("enter n:") )
 
print( primefactors(n) )

@Somebody · 06.06.2014, 10:50

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

но вычисляет малые разряды

???

@profile · 06.06.2014, 13:27 **[ТС]**

вычисляет малые числа,большие нет

Добавлено через 33 секунды

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

но вычисляет малые разряды
???

вычисляет малые числа,большие нет

@Somebody · 06.06.2014, 14:17

Просто долго, наверное? У меня, например, 770000 множителей в секунду перебирает. А если у числа простой множитель будет несколько миллиардов, то подождать придётся соответствующее время...

@profile · 06.06.2014, 14:40 **[ТС]**

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

Просто долго, наверное? У меня, например, 770000 множителей в секунду перебирает. А если у числа простой множитель будет несколько миллиардов, то подождать придётся соответствующее время...

незнаю,препод сказал чтоб вычисляла большие числа

@alex925 · 06.06.2014, 14:43

profile, Приведи пример входных данных, которые должны обрабатываться.

@profile · 06.06.2014, 14:47 **[ТС]**

да любое 8ми значное число считает а дальше нет

@alex925 · 06.06.2014, 14:49

profile, не знаю, что в вашем понятии не считает, у меня программа спокойно отработала.

Python
1
2
enter n:123456789
123456789 = 1 * 3 * 3 * 3607 * 3803

@profile · 06.06.2014, 14:52 **[ТС]**

ну это считает,вобщем спросила какое макс. число может посчитать и из 40 чисел уже не считатет

@profile · 06.06.2014, 14:56 **[ТС]**

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

@alex925 · 06.06.2014, 15:10

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

40 чисел уже не считатет

Все считает, долго, но считает. Python все таки в чистом виде плохо подходит для мат. расчётов, он долго считает, но все таки делает это.

Python
1
2
enter n:123456789123456789123456789123456789123456789
123456789123456789123456789123456789123456789 = 1 * 3 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 5 * 23 * 16487 * 273952117

Тут задал в n 45 разрядное число.

@profile · 06.06.2014, 15:18 **[ТС]**

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

Новичок
Регистрация: 25.11.2011
Сообщений: 31
Репутация: 0 (0)
Вычисление чисел в каноническом виде / Python
вот задание на любом языке прогр. можно писать
Вложения
задание.docx (23.7 Кб, 0 просмотров)

задание

@alex925 · 06.06.2014, 15:25

profile, Что ты хочешь, чтобы я увидел задании данном тебе?
Не надо мне кидать doc с двумя страницами текста, скажи, суть и все.

@profile · 06.06.2014, 15:29 **[ТС]**

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

profile, Что ты хочешь, чтобы я увидел задании данном тебе?
Не надо мне кидать doc с двумя страницами текста, скажи, суть и все.

лучше почитать не могу объяснить

@Zuzik · 06.06.2014, 15:32

Хе, тут какая то магия. 18 цифр - считает в районе секунды. >18 - время получается значительно больше нескольких секунд.

@alex925 · 06.06.2014, 15:35

Zuzik, Если быть точным, то 45 разрядное число рассчитывается 56 секунд

@profile · 06.06.2014, 15:40 **[ТС]**

с нуля вобщем написать программу для расчета числа в канонический вид ,на любом языке прогр.

@Zuzik · 06.06.2014, 15:43

Хм, а почему всеже такая фигня может быть. У меня по крайней мере. 18 цифр -меньше секунды. Больше 18 - уже пошла третья минута.

@alex925 · 06.06.2014, 15:58

profile, Как я понял тебя не устраивает скорость выполнения, тогда проще всего будет переписать эту программу на другом языке и следовательно проси помощи лучше в другом разделе.

@profile · 06.06.2014, 16:09 **[ТС]**

Delphi
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
38
39
40
41
42
43
44
45
unit Kanon;
 
interface
 
uses
  Winapi.Windows, Winapi.Messages, System.SysUtils, System.Variants, System.Classes, Vcl.Graphics,
  Vcl.Controls, Vcl.Forms, Vcl.Dialogs, Vcl.StdCtrls, Vcl.Buttons;
 
type
  TForm2 = class(TForm)
    Memo1: TMemo;
    Edit1: TEdit;
    BitBtn1: TBitBtn;
    procedure BitBtn1Click(Sender: TObject);
    procedure Edit1KeyPress(Sender: TObject; var Key: Char);
  private
    function PrimeFactors(n:integer):string;
    { Private declarations }
  public
    { Public declarations }
  end;
 
var
  Form2: TForm2;
 
implementation
 
 { TForm2 }
procedure TForm2.Edit1KeyPress(Sender: TObject; var Key: Char);
begin
  // Проверка что в поле введено число
  if (not (key in['0'..'9',#8]))  then key:=#0;
end;
 
function TForm2.PrimeFactors(n: integer): string;
var p: integer;
 
begin
  Result := '';
  p := 2;
  Result := IntToStr(n) + ' = 1';
 
  while n <> 1 do
  begin
    if (n mod p) = 0 then

вот код на делфи при воде большого числа тупо не считает

Новые блоги и статьи Все статьи Все блоги /
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 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

Вычисление чисел в каноническом виде

Решение

Решение

@Somebody 2838 / 1647 / 254 Регистрация: 03.12.2007 Сообщений: 4,222
	06.06.2014, 14:17
	Просто долго, наверное? У меня, например, 770000 множителей в секунду перебирает. А если у числа простой множитель будет несколько миллиардов, то подождать придётся соответствующее время... 1

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	06.06.2014, 14:43
	profile, Приведи пример входных данных, которые должны обрабатываться. 1

@profile 1 / 1 / 0 Регистрация: 25.11.2011 Сообщений: 40
	06.06.2014, 14:47 [ТС]
	да любое 8ми значное число считает а дальше нет 0

@profile 1 / 1 / 0 Регистрация: 25.11.2011 Сообщений: 40
	06.06.2014, 14:52 [ТС]
	ну это считает,вобщем спросила какое макс. число может посчитать и из 40 чисел уже не считатет 0

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	06.06.2014, 15:25
	profile, Что ты хочешь, чтобы я увидел задании данном тебе? Не надо мне кидать doc с двумя страницами текста, скажи, суть и все. 1

@Zuzik 298 / 256 / 57 Регистрация: 11.06.2012 Сообщений: 1,557
	06.06.2014, 15:32
	Хе, тут какая то магия. 18 цифр - считает в районе секунды. >18 - время получается значительно больше нескольких секунд. 0

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	06.06.2014, 15:35
	Zuzik, Если быть точным, то 45 разрядное число рассчитывается 56 секунд 0

@profile 1 / 1 / 0 Регистрация: 25.11.2011 Сообщений: 40
	06.06.2014, 15:40 [ТС]
	с нуля вобщем написать программу для расчета числа в канонический вид ,на любом языке прогр. 0

@Zuzik 298 / 256 / 57 Регистрация: 11.06.2012 Сообщений: 1,557
	06.06.2014, 15:43
	Хм, а почему всеже такая фигня может быть. У меня по крайней мере. 18 цифр -меньше секунды. Больше 18 - уже пошла третья минута. 0

@alex925 2742 / 2341 / 620 Регистрация: 19.03.2012 Сообщений: 8,830
	06.06.2014, 15:58
	Сообщение было отмечено profile как решение Решение profile, Как я понял тебя не устраивает скорость выполнения, тогда проще всего будет переписать эту программу на другом языке и следовательно проси помощи лучше в другом разделе. 1