Напишите функцию разложения натурального числа на простые множители.

@denstr · Регистрация: 21.11.2011

Байт · 31.01.2012, 08:59

C

Simp(int N)
{
 while(N>1) {
    for(i=2; i<=N; i++) if (N%i==0) {
       cout << i << endl
       N /= i;
       break;
    }
 }
}

Несколько неэффективно, но работать должно.

@denstr 3 / 3 / 0 Регистрация: 21.11.2011 Сообщений: 143
		1
	Напишите функцию разложения натурального числа на простые множители. 31.01.2012, 08:51. Показов 4096. Ответов 1 Метки нет (Все метки) Напишите функцию разложения натурального числа на простые множители. 0

	31.01.2012, 08:59