About 50 results
Open links in new tab
  1. Finding sum of factors of a number using prime factorization

    It's factors are $1, 5, 7, 25, 35, 49, 175, 245, 1225 $ and the sum of factors are $1767$. A simple algorithm that is described to find the sum of the factors is using prime factorization.

  2. How do I express 108 as the product of powers of its prime factors?

    Oct 20, 2015 · How do I express $108$ as the product of powers of its prime factors? I've got $2^2 \\times 3^3$ is this correct?

  3. elementary number theory - Algorithms for Finding the Prime ...

    When you find a prime that divides your number, write that prime to a list, divide the integer by that prime, then continue through the list of primes from where you left off (making sure to repeat the one …

  4. Prime factors + number of Divisors - Mathematics Stack Exchange

    Jul 1, 2013 · I know that one way to find the number of divisors is to find the prime factors of that number and add one to all of the powers and then multiply them together so for example $$555 = 3^1 \\cdot …

  5. Can a number have different prime factorizations?

    For a simple example, consider the set $\ {1, 4, 7, 10, 13, 16, \ldots\}$. If we think about multiplication only in this set, 4 is prime, because we have left out 2. The number 28 factors uniquely into $4 \times …

  6. Do we have negative prime numbers? - Mathematics Stack Exchange

    Nov 3, 2014 · These are just the additive inverses of the (positive) prime numbers. Usually, we only consider the positive ones, most especially when dealing with prime factorizations of (positive) …

  7. On prime factors of $n^2+1$ - Mathematics Stack Exchange

    It is remarked there that by tools of analytic number theory (using distribution of prime numbers of the form $4k+1$ somehow), one can show something considerably stronger, namely:

  8. How can you recognise square numbers by looking at its prime factors ...

    In fact the prime factors can belong to any number so looking at the prime factores won't tell you anything. You have to look at and only have to look at the powers of the prime factors.

  9. factoring - Determine all factors of zero (divisors of $0 ...

    Mar 14, 2023 · For instance it is more common to speak about prime factors than about prime divisors; the two basically mean the same thing, but a given prime factor might be considered to occur …

  10. Get numbers that have only 2,3 and 5 as prime factors

    7 I am given an integer N. I have to find first N elements that are divisible by 2,3 or 5, but not by any other prime number. N = 3 Results: 2,3,5 N = 5 Results: 2,3,5,6,8 Mistake number = 55.. 55/5 = 11.. …