[Introduction to programming in Java 笔记] 1.3.9 Factoring integers 素因子分解

素数 A prime is an integer greater than one whose only positive divisors are one and itself.
整数的素因子分解是乘积等于此素数的集合。
例如:3757208 = 2*2*2*7*13*13*397

public class Factors
{
    public static void main(String[] args)
    { // Print the prime factors of N. 
        long N = Long.parseLong(args[0]);
        long n = N;
        for (long i = 2; i <= n/i; i++)
        { // Cast out and print i factors
            while(n % i == 0)
            {
            n /= i;
            System.out.print(i + " ");
            // Any factors of n are greater than i.
            }
        } 
    if (n > 1) System.out.print(n);
    System.out.println();
    }
}

没看懂...









posted @ 2016-02-19 22:36  hopskin1  阅读(149)  评论(0编辑  收藏  举报