algorytm.org

Implementacja w C/C++

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Rozkład liczby na czynniki pierwsze - Implementacja w C/C++
Ocena użytkownikóww: *****  / 3
SłabyŚwietny
Nadesłany przez Marian, 23 lutego 2011 16:30
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

rozklad_1_c.cpp:
//Rozklad liczby na czynniki pierwsze
//www.algorytm.org

#include <iostream>
#include <math.h>
using namespace std; 

int main()
{
	int x,i = 2,e;
	cout << "Podaj liczbe: ";
	cin >> x;
	cout << "Czynniki pierwsze: ";
	e = (int)sqrt((double)x); // nie trzeba robic floor poniewaz wystarczy rzutowanie na int-a - czesc ulamkowa zostanie zignorowana
	while (i <= e)
	{
		while (x%i == 0) // jesli x dzieli sie przez i
		{
			cout << i << " ";
			x /= i;
			e = (int)sqrt((double)x);
		}
		i++;

	}
	if (x > 1)
		cout << x << " ";
	cout << endl;
	return 0;
}
Dodaj komentarz