daily pastebin goal
84%
SHARE
TWEET

Untitled

a guest Sep 24th, 2018 74 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <stdio.h>
  2. /* Recebe um número inteiro n > 0 e mostra sua decomposição em
  3. fatores primos, calculando a multiplicidade de cada fator */
  4. int main(void)
  5. {
  6.        long int n, p, q, primo, div;
  7.        printf("Informe n: ");
  8.        scanf("%d", &n);
  9.        p = 2;
  10.        while (n > 1) {
  11.              q = 0;
  12.                 while (n % p == 0) {
  13.                 q = q + 1;
  14.                         n = n / p;
  15.              }
  16.               if (q > 0)
  17.               printf("fator %d com multiplicidade %d\n", p, q);
  18.               primo = 0;
  19.               while (! primo) {
  20.                        p = p + 1;
  21.                        div = 2;
  22.                       primo = 1;
  23.                   while (div <= p / 2 && primo) {
  24.                        if (p % div == 0)
  25.                             primo = 0;
  26.                        else
  27.                             div = div + 1;
  28.                  }
  29.          }
  30.      }
  31.    return 0;
  32. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top