xref: /aosp_15_r20/external/toybox/toys/other/factor.c (revision cf5a6c84e2b8763fc1a7db14496fd4742913b199)

/* factor.c - Factor integers
 *
 * Copyright 2014 Rob Landley <[email protected]>
 *
 * See https://man7.org/linux/man-pages/man1/factor.1.html
 *
 * -h and -x options come from https://man.netbsd.org/factor.6

USE_FACTOR(NEWTOY(factor, "?hx", TOYFLAG_USR|TOYFLAG_BIN))

config FACTOR
  bool "factor"
  default y
  help
    usage: factor [-hx] NUMBER...

    Factor integers.

    -h	Human readable: show repeated factors as x^n
    -x	Hexadecimal output
*/

#define FOR_factor
#include "toys.h"

static void factor(char *s)
{
  unsigned long long l, ll, lll;
  char *pat1 = FLAG(x) ? " %llx" : " %llu", *pat2 = FLAG(x) ? "^%x" : "^%u";

  for (;;) {
    char *err = s;
    int dash = 0, ii;

    while(isspace(*s)) s++;
    if (*s=='-') dash = *s++;
    if (!*s) return;

    errno = 0;
    l = strtoull(s, &s, 0);
    if (errno || (*s && !isspace(*s))) {
      error_msg("%s: not integer", err);
      while (*s && !isspace(*s)) s++;
      continue;
    }

    if (dash) xputc('-');
    printf(pat1+1, l);
    xputc(':');

    // Negative numbers have -1 as a factor
    if (dash) printf(" -1");

    // test 2 and odd numbers until square is > remainder or integer wrap.
    for (ll = 2;; ll += 1+(ll!=2)) {
      lll = ll*ll;
      if (lll>l || lll<ll) {
        if (l>1 || ll==2) printf(pat1, l);
        break;
      }
      for (ii = 0; !(l%ll); ii++) {
        if (!ii || !FLAG(h)) printf(pat1, ll);
        l /= ll;
      }
      if (ii>1 && FLAG(h)) printf(pat2, ii);
    }
    xputc('\n');
  }
}

void factor_main(void)
{
  char *s = 0, **ss;
  size_t len = 0;

  if (toys.optc) for (ss = toys.optargs; *ss; ss++) factor(*ss);
  else for (;;) {
    if (-1 == getline(&s, &len, stdin)) break;
    factor(s);
  }
}