全站数据
8 4 2 0 5 8 1

素因子分解式是什么

考研我志气满满 | 简单学习,快乐成才!         
问题更新日期:2024-11-03 04:26:04

问题描述

素因子分解式是什么急求答案,帮忙回答下
精选答案
最佳答案

给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。

输入格式:

输入long int范围内的正整数 N。

输出格式:

按给定格式输出N的素因式分解表达式,即 N=p1k1*p2k2*…*pm^km,其中pi为素因子并要求由小到大输出,指数ki为pi的个数;当ki为1即因子pi只有一个时不输出ki。