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

@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

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

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

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

Решение

Решение

@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