PTA-L1-006 连续因子测试点

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：

PTA-L1-006 连续因子测试点

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、0-7测试点

测试点0-3 错误说明题目要求没有分析正确
测试点4 测试数据（输入：9 输出：1/n 3)
测试点5-6 输入为质数时 输出为该数本身（例如 输入：7 输出：7）
测试点7 测试数据（输入：6 输出 :2/n 2*3)

成功代码

using System;
public class Program {
  public static void Main() {
     int n = Convert.ToInt32(Console.ReadLine());
            //int[] ints= new int[100];
            int max = 0;
            int qi = 0;
            for (int i = 2; i <= (int)Math.Sqrt(n); i++)
            {
                int l = 0;
                int n1 = n;
                for (int j = i; j <= n1; j++)
                {
                    if (n1 % j == 0)
                    {
                        n1 /= j;
                        
                        l++;
                        
                    }
                    else
                    {
                        break;
                    }
                }
                if (max < l) { max = l; qi = i; }
            }
            
            
            if(qi == 0) { Console.WriteLine("1"); Console.WriteLine(n); }
            else
            {
                Console.WriteLine(max);
                for (int i = 0; i < max; i++)
                {
                    if (i == 0) Console.Write(qi++);
                    else Console.Write("*" + qi++);
                }
            }
    
  }
}