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: *****  / 4
SłabyŚwietny
Nadesłany przez Tomasz Lubiński, 12 stycznia 2011 21:37
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.c:
//Rozklad liczby na czynniki pierwsze
//(c) 2011 by Tomasz Lubinski
//www.algorytm.org

#include "stdio.h"
#include "math.h"

void main(void)
{
  int x, i, e;

  //pobierz wartosc od uzytkownika
  printf("Podaj wartosc x\n");
  scanf("%d", &x);

  //rozloz na czynniki pierwsze
  printf("Czynniki pierwsze liczby %d to:", x);
  i = 2;
  e = (int)sqrt(x);
  while (i <= e) {
    while ((x % i) == 0) {
      x /= i;
      e = (int)sqrt(x);
      printf(" %d", i);
    }
    i++;
  }
  if (x > 1) printf(" %d", x);
    
}
Dodaj komentarz