蓝桥杯算法提高 8-1因式分解

最新推荐文章于 2022-02-24 21:25:30 发布

原创最新推荐文章于 2022-02-24 21:25:30 发布 · 558 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

蓝桥杯专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的素数分解算法，该算法通过循环遍历的方式找到输入合数的所有素数因子，并将其以乘积形式输出。例如，输入20将输出2*2*5。

问题描述

　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。
　　
数据规模和约定

　　输入数据中每一个数在int表示范围内

#include <stdio.h>
    int main()
    {
        int i,n;
        scanf("%d",&n);
    a:  for(i=2;i<=n;i++)
        {
            if(n%i==0)//判断是否能被除尽
            {
                printf("%d",i);//若除尽则输出
                n=n/i;//使得n值变为n/i
                if(n!=1)//未到最后一步之前的每一步都要输出*
                printf("*");
                goto a;//若能除尽则使用goto循环至a:再次判断
            }
        }
        return 0;
    }