PAT 甲级 Consecutive Factors（20分） Java实现

1. 题意

一开始读错题了，以为是找出整数n中最长的连续因子序列

其实是找出整数n中最长的连续因子序列，并且这个序列的乘积可以整除n

2. 思路

这道题比较容易，重要是读题

3. 代码

package adv1096;

import java.util.Scanner;

/**
 * @author zmj
 * @create 2019/4/3
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        int sqr = (int)Math.sqrt(n) + 1;
        int left = 0, right = 0, max = 0;
        for (int i = 2; i <= sqr; i++) {
            if (n % i == 0) {
                int j = i;
                int m = n;
                while (m % j == 0 && n % j == 0) {
                    m /= j;
                    j++;
                }
                if (j - i > max) {
                    left = i;
                    right = j;
                    max = j - i;
                }
            }
        }
        
        if (max == 0) {
            System.out.println("1\n" + n);
        } else {
            System.out.println(max);
            for(int i = left; i < right; i++) {
                if (i != left) {
                    System.out.print("*");
                }
                System.out.print(i);
            }
        }
    }
}