pintia连续因子

最新推荐文章于 2024-09-15 19:46:31 发布

豆约翰

最新推荐文章于 2024-09-15 19:46:31 发布

阅读量291

点赞数 3

分类专栏： csharp课程代码文章标签： java 开发语言

本文链接：https://blog.csdn.net/douyh/article/details/141055229

版权

csharp课程代码专栏收录该内容

25 篇文章 0 订阅

订阅专栏

using System;
using System.Collections.Generic;
using System.Text.RegularExpressions;

namespace ConsoleApp6
{
   
    internal class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            int start = 0;
            int max = 0;
            for(int i = 2; i < N; i++)
            {
                int result = 1;
                int count = 0;
                for (int j = i; N % (result * j) == 0; j++)
                {
                    count++;
                    result *= j;
                }
                if (count > max)
                {
                    start = i;
                    max = count;
                }
            }
            if (max == 0)
            {
                Console.WriteLine(1);
                Console.WriteLine(N);
            }
            else
            {
                Console.WriteLine(max);
                int i = start;
                for (; i < start + max - 1; i++)
                {
                    Console.Write(i + "*");
                }
                Console.WriteLine(i);
            }
        }
    }
}