Reports some non-trivial factor of a composite number. - Java java.lang

Description

Reports some non-trivial factor of a composite number.

Demo Code

//package com.java2s;

public class Main {
    public static void main(String[] argv) throws Exception {
        int n = 2;
        System.out.println(aNonTrivialFactorV1(n));
    }/*from w ww .  java  2s  .co  m*/

    /**
     * Reports some non-trivial factor of a composite number.
     * 
     * @param n
     *            the given number
     * @return a non-trivial factor of the given number
     * @requires <pre>
     * {@code n > 2 and [n is not a prime number]}
     * </pre>
     * @ensures <pre>
     * {@code 1 < aNonTrivialFactorV1 < n and n mod aNonTrivialFactorV1 = 0}
     * </pre>
     */
    public static int aNonTrivialFactorV1(int n) {
        assert n > 2 : "Violation of: n > 2";
        int factor = 3;
        boolean found = false;
        while (!found) {
            if (n % factor == 0) {
                found = true;
            } else {
                factor = factor + 2;
            }
        }
        return factor;
    }
}

• Previous
• Next

Related Tutorials

• First transposes matrix matA, then multiplies it with matrix matB.
• First transposes a matrix, then multiplies it with another matrix that only contains elements on its diagonal, then multiplies it again with the matrix.
• First transposes a matrix, then multiplies it with another matrix that only contains elements on its diagonal.
• Returns the next bigger number that's a power of 2.
• get Total Page Number from total row