Luftmensch

用户名：8965

访问量：5666

签　名：

等　　级
排　　名	1511
经　　验	2825
参赛次数	0
文章发表	53
年　　龄	18
在职情况	学生
学　　校	南京工程学院
专　　业	软件工程

　　自我简介：

76_105_89_105_110_103

TA的其他文章

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

1464: 蓝桥杯基础练习VIP-分解质因数

　　作者: Luftmensch　　　　发表时间：2022-02-09 11:54:56 浏览：101　|　评论：0　

原题链接：蓝桥杯基础练习VIP-分解质因数

解法一：（利用递归，写法稍微麻烦）
```c
#include<stdio.h>
int judge_prime(int n)
{
    int count = 0;
    for (int j = 2; j < n; j++)
    {
        if (n % j == 0)
            count++;
    }
    if (count == 0)
    return 1;
    else
    return 2;
}
void print_factor(int n)
{
    for (int k = 2; k < n; k++)
    {
        for (int t = 2; t < n; t++)
        {
            if (k * t == n && k <= t)
            {
                if (judge_prime(k) == 2 && judge_prime(t) == 1)
                {
                    print_factor(k);
                    printf("*%d", t);
                    return;//当前情况递归完毕了必须用return结束print_factor函数，不然会打印多组数据
                }
                else if (judge_prime(k) == 1 && judge_prime(t) == 2)
                {
                    printf("%d*", k);
                    print_factor(t);
                    return;
                }
                else if (judge_prime(k) == 2 && judge_prime(t) == 2)               
                {
                    print_factor(k);
                    print_factor(t);
                    return;
                }            
                else
                {
                    printf("%d*%d", k,t);      
                    return;
                }
            }
        }
    }
}
int main()
{
    int a, b;
    scanf("%d %d",&a,&b);
    for (int i = a; i <= b; i++)
    {
        printf("%d=",i);
        if (judge_prime(i) == 1)
            printf("%d\n", i);
        else
        {
           print_factor(i);
            printf("\n");
        }
    }
	return 0；
}
```
解法二：void print_factor(int n)的另一种写法
```c
#include<stdio.h>
int judge_prime(int n)
{
    int count = 0;
    for (int j = 2; j < n; j++)
    {
        if (n % j == 0)
            count++;
    }
    if (count == 0)
    return 1;
    else
    return 2;
}
void print_factor(int n)
{
    int i, a[100], k = 0, t=n, sum = 1;   
    for (i = 2; i <= n; i++)//以n=12为例
    {
        if (n % i == 0)		 //i=2 		//i=2	//i=3
        {
            a[k] = i;		   //a[0]=2;	//a[1]=2  //a[3]=3
            sum = sum * a[k];   //sum=2;	 //sum=4;
            n = t / sum;		//n=6;	   //n=3
            i = 1;    k++;	  //sum代表目前所有因子的乘积
        }
    }
    for (i = 0; i < k; i++)
    {
        printf("%d", a[i]);
        if (i < k - 1)
            printf("*"); 
    }
}
void main()
{
    int a, b;
    scanf("%d %d",&a,&b);
    for (int i = a; i <= b; i++)
    {
        printf("%d=",i);
        if (judge_prime(i) == 1)
            printf("%d\n", i);
        else
        {
           print_factor(i);
            printf("\n");
        }
            
    }
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧