7-15 素因子分解(20 分)给定某个正整数 N,求其素因子分解结果,即给出其因式分解表达式 N=p1k1⋅p2k2⋯pmkm。输入格式:输 #include 素因子分解 i++ 原创 luer9 2023-03-02 05:17:15...
例如,120=2X2X2X3X5,公有5个质因数。输入可能有多组测试数据,每组测试数据的输入是一个正整数N(1<N<10^9)。输出对于每组数据,输出N的质因数的个数。样例输入120样例输出5分析本题的题意是将输入的整数分解素因数,并计算每个素因数对应的幂指数之和。首先利用素数筛法,预先筛选出所有可能的题面给定...