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

@Canocka · Регистрация: 15.10.2019

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

Здравствуйте,

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

Например
Разложение числа 120 на простые множители:
2^3 x 3 x 5

@long399 · 30.10.2019, 06:42

C

#include <stdio.h>
#include <stdlib.h>
 
int main(){
    int num, i = 2;
    printf("Enter number: ");
    scanf("%d", &num);
    
    while(i <= num){
        if(num % i == 0){
            printf("%d", i);
            num = num / i;
            if(num > 1)
                printf("*");
        }
        else
            i++;      
    }
    return 0;
}

Байт · 30.10.2019, 10:26

C

void Factor(int n) // Разложение одного числа на множители (фаторизация)
{ int p;
   for(p=2; p*p <= n; ) {
     int k = 0;
     while(n%p==0) {
       k++;
       n /= p;
     }
      if (k > 0) printf ("%d", p);
      if (k > 1) printf("^%d", k);
      if (n > 1) printf("*");
   }
   if (n> 1) printf("%d", n);
   printf("\n");
}

Добавлено через 43 секунды
long399, проверял?

ValeryS · 30.10.2019, 10:45

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

2^3

в языке Си ^ это не степень, а операция "Исключающая ИЛИ"
следовательно 2^3 будет не 8 как ожидалось, а 1

Байт · 30.10.2019, 10:48

ValeryS, речь здесь идет не программе на языке Си, а о текстовой записи разложения.

ValeryS · 30.10.2019, 20:55

Байт, я как бы догадался

но как говорится "безобразно но единообразно"
странно в тексте программы писать pow а на выводе ^, бэйсиковый сленг

Байт · 30.10.2019, 21:17

ValeryS, А как бы ты предложил организовать ввод на консоль, где нет верхних индексов? Я ориентировался на пример в стартовом топике.
Уважаемый long399 просто использовал знак умножения. Но задание-то задано по другому...
И вообще не очень понимаю смысл твоего ворчания

ValeryS · 30.10.2019, 22:06

Сообщение от Байт

Но задание-то задано по другому...

вот я про это задание

например

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

Разложение числа 120 на простые множители:
2^3 x 3 x 5

2^3 это простые сомножители??? это два в степени три, согласно приоритетам это 8 что не есть простой сомножитель
сомножители это 2*2*2

Сообщение от Байт

И вообще не очень понимаю смысл твоего ворчания

за язык обидно, "кто ясно мыслит тот ясно излагает",а задача задана явно безграмотно

Байт · 30.10.2019, 22:31

ValeryS, В математике это записывается как 2³*3*5
Предложи эквивалент линейной записи.
Можно, конечно, "по-фортрановски" 2**3*3*5
А чем хрен слаще редьки?

ValeryS · 30.10.2019, 22:52

Сообщение от Байт

В математике это записывается как 2³*3*5

итого имеем три сомножителя 2³, 3 и 5 сиречь 8 3 5
8 число не простое

Сообщение от Байт

Предложи эквивалент линейной записи.

вот как и требуется по условию задачи

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

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

2*2*2*3*5
Байт, в общем я тебя услышал, твою позицию понял, надеюсь и ты мою тоже, обидно что ТС это по барабану

закинул задачку и даже не заходит

Добавлено через 5 минут
Байт, кстати по твоей программе
p то нигде не меняется, или я не увидел
попробовал, в уме,n=9 и получил зацикливание

Байт · 30.10.2019, 22:56

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

p то нигде не меняется,

Да, моя невнимательность. В конце цикла за строчкой 11 надо p++.
А можно и в заголовке цикла

C

1	for(p=2; p*p <= n; p++) {

@Canocka 0 / 0 / 0 Регистрация: 15.10.2019 Сообщений: 18
		1
	Разложение числа на простые множители 29.10.2019, 21:44. Показов 6576. Ответов 10 Метки нет (Все метки) Здравствуйте, нуна помощь с программой, где пользователь вводит список положительных целых чисел, который заканчивается нулем, а програама выписывает разложение на простые множители каждого числа из данного списка. Например Разложение числа 120 на простые множители: 2^3 x 3 x 5 0

ValeryS Модератор 8845 / 6625 / 902 Регистрация: 14.02.2011 Сообщений: 23,322
	30.10.2019, 10:45	4
	Сообщение от Canocka 2^3 в языке Си ^ это не степень, а операция "Исключающая ИЛИ" следовательно 2^3 будет не 8 как ожидалось, а 1 0

Байт Диссидент 27691 / 17313 / 3808 Регистрация: 24.12.2010 Сообщений: 38,970
	30.10.2019, 10:48	5
	ValeryS, речь здесь идет не программе на языке Си, а о текстовой записи разложения. 0

ValeryS Модератор 8845 / 6625 / 902 Регистрация: 14.02.2011 Сообщений: 23,322
	30.10.2019, 20:55	6
	Байт, я как бы догадался но как говорится "безобразно но единообразно" странно в тексте программы писать pow а на выводе ^, бэйсиковый сленг 0

Байт Диссидент 27691 / 17313 / 3808 Регистрация: 24.12.2010 Сообщений: 38,970
	30.10.2019, 21:17	7
	ValeryS, А как бы ты предложил организовать ввод на консоль, где нет верхних индексов? Я ориентировался на пример в стартовом топике. Уважаемый long399 просто использовал знак умножения. Но задание-то задано по другому... И вообще не очень понимаю смысл твоего ворчания 1

ValeryS Модератор 8845 / 6625 / 902 Регистрация: 14.02.2011 Сообщений: 23,322
	30.10.2019, 22:06	8
	Сообщение от Байт Но задание-то задано по другому... вот я про это задание например Сообщение от Canocka Разложение числа 120 на простые множители: 2^3 x 3 x 5 2^3 это простые сомножители??? это два в степени три, согласно приоритетам это 8 что не есть простой сомножитель сомножители это 222 Сообщение от Байт И вообще не очень понимаю смысл твоего ворчания за язык обидно, "кто ясно мыслит тот ясно излагает",а задача задана явно безграмотно 0

Байт Диссидент 27691 / 17313 / 3808 Регистрация: 24.12.2010 Сообщений: 38,970
	30.10.2019, 22:31	9
	ValeryS, В математике это записывается как 2³35 Предложи эквивалент линейной записи. Можно, конечно, "по-фортрановски" 2*33*5 А чем хрен слаще редьки? 1

ValeryS Модератор 8845 / 6625 / 902 Регистрация: 14.02.2011 Сообщений: 23,322
	30.10.2019, 22:52	10
	Сообщение от Байт В математике это записывается как 2³35 итого имеем три сомножителя 2³, 3 и 5 сиречь 8 3 5 8 число не простое Сообщение от Байт Предложи эквивалент линейной записи. вот как и требуется по условию задачи Сообщение от Canocka програама выписывает разложение на простые множители каждого числа из данного списка. 22235 Байт, в общем я тебя услышал, твою позицию понял, надеюсь и ты мою тоже, обидно что ТС это по барабану закинул задачку и даже не заходит Добавлено через 5 минут Байт, кстати по твоей программе p то нигде не меняется, или я не увидел попробовал, в уме,n=9 и получил зацикливание 1

Опции темы