质因数分解

最新推荐文章于 2022-04-16 21:53:18 发布

adragona

最新推荐文章于 2022-04-16 21:53:18 发布

阅读量829

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/adragona/article/details/81213600

基础算法（质因数分解）

这里写代码片
#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int x=2;
        while(n>1)
        {
            if(n%x==0)
            {
                n=n/x;
                printf("%d",x);
                if(n!=1)
                printf("*");
            }
            else
            x++;   
        } 
        printf("\n");
    }
    return 0; 
}
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1164