分解素因子

￡神魔★判官ぃ 2022-08-10 05:52 134阅读 0赞

## 分解素因子 ##

##### Time Limit: 1500ms Memory limit: 10000K 有疑问？点这里^\_^ #####

## 题目描述 ##

假设x是一个正整数，它的值不超过65535(即1< x <= 65535)，请编写一个程序，将x分解为若干个素数的乘积。

## 输入 ##

输入的第一行含一个正整数k (1<=k<=10)，表示测试例的个数，后面紧接着k行，每行对应一个测试例，包含一个正整数x。

## 输出 ##

每个测试例对应一行输出，输出x的素数乘积表示式，式中的素数从小到大排列，两个素数之间用“\*”表示乘法

## 示例输入 ##

2
    11
    9828

## 示例输出 ##

11
    2*2*3*3*3*7*13

## 提示 ##

[nkoj1249][] 有链接提示的题目请先去链接处提交程序，AC后提交到SDUTOJ中，以便查询存档。

## 来源 ##

FJNU Preliminary 2005

#include<stdio.h>    
    int main()    
    {    
        int i,j,n,m,k,t,l,a[50];    
        scanf("%d",&n);    
        for(i=0;i<n;i++)    
        {    
            scanf("%d",&m);    
            l=0;    
            while(m>1)    
            {    
                for(j=2;j<=m;j++)    
                    if(m%j==0)    
                    {    
                        a[l]=j;    
                    l++;    
                    break;    
                    }    
                    m=m/j;    
            }    
            for(j=0;j<l;j++)    
            {    
                if(j==0)    
                    printf("%d",a[j]);    
                else    
                    printf("*%d",a[j]);    
            }    
            printf("\n");    
        }    
    }

[nkoj1249]: http://acm.nankai.edu.cn/p1249.html

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关【唯一分解】A因子

[A-因子\_Wannafly挑战赛25 (nowcoder.com)][A-_Wannafly_25 _nowcoder.com] 题意： ![9471ada1ff164

╰半夏微凉°/ 2024年03月17日 17:33/ 0 赞/ 32 阅读

相关整数因子分解

文章目录题目描述样例输入样例输出解题代码 -------------------- 题目描述整数因子分解问题。

爱被打了一巴掌/ 2022年12月28日 14:16/ 0 赞/ 139 阅读

相关分解素因子

分解素因子 Time Limit: 1500ms Memory limit: 10000K 有疑问？点这里^\_^ 题目描述假设x是一个正整数，它的值不超过

￡神魔★判官ぃ/ 2022年08月10日 05:52/ 0 赞/ 135 阅读

相关整数因子分解问题

问题描述：大于1的正整数n可以分解为n=x1\x2\…\xn。例如，当n=12时，共有以下8种分解方法： 12=12 12=6\2 12

淩亂°似流年/ 2022年08月02日 06:41/ 0 赞/ 156 阅读

相关 Pairs Forming LCM 素数筛和素因子分解

Pairs Forming LCM ：[http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329\problem

本是古典何须时尚/ 2022年07月29日 08:50/ 0 赞/ 116 阅读

相关 HDU 2841 Visible Trees （容斥原理+素因子分解）

HDU 2841 Visible Trees （容斥原理+素因子分解）：[http://acm.hdu.edu.cn/showproblem.php?pid=2841][htt

﹏ヽ暗。殇╰゛Y/ 2022年07月26日 00:08/ 0 赞/ 91 阅读

相关 hdu 1695 GCD (欧拉函数+容斥原理+素因子分解)

hdu 1695 GCD (欧拉函数+容斥原理+素因子分解) ：[http://acm.hdu.edu.cn/showproblem.php?pid=1695][http_ac

绝地灬酷狼/ 2022年07月25日 15:58/ 0 赞/ 124 阅读

相关 LightOJ - 1141 Number Transformation ——————BFS+素因子分解

\\Number Transformation \\ In this problem, you are given an integer number s. You can

冷不防/ 2022年05月12日 03:14/ 0 赞/ 103 阅读

相关质因子分解

概念：所谓质因子分解是将一个正整数n写成一个或多个质数的乘积形式。例如：6=2\3，180=2\2\3\3\5，也可以写成指数形式，例如 180=2^2\3^2\5^1；

男娘i/ 2022年04月24日 08:48/ 0 赞/ 177 阅读

相关整数因子分解问题

整数因子分解问题 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Probl

柔光的暖阳◎/ 2022年02月15日 02:06/ 0 赞/ 290 阅读