算法提高 8-1因式分解（c语言）

红太狼 2022-03-30 14:26 273阅读 0赞

\*\*问题描述  
　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2\*5。\*\*例：  
![在这里插入图片描述][20190106164302721.png]  
![在这里插入图片描述][20190106164318641.png]  
数据规模和约定  
　　输入数据中每一个数在int表示范围内。  
　**法一：程序代码如下**

#include<stdio.h>
    int isprime(int n)//判断素数 
    {
    	int flag=1;
    	if(n==2) return 1;
    	if(n%2==0||n==1) return 0;//1和偶素不是素数 
    	for(int i=3;i<n;i+=2) 
    	{
    		if(n%i==0){
    			flag=0;
    			break;
    		} 
    	}
    	return flag;
    }
    int main()
    {
    	int n,flag=1;
    	scanf("%d",&n);
    	if(isprime(n))
    	{
    		printf("%d",n);
    	}
    	else
    	{
    		for(int i=2;i<=n;i++)
    		{
    			while(n%i==0&&isprime(i))
    			{
    				if(flag)
    				{
    					printf("%d",i);
    					flag=0;
    				}
    				else
    				{
    					printf("*%d",i);
    				}
    				n/=i;	
    			}	
    		}	
    	}
    	return 0;
    }

**法二：程序代码如下**

#include<stdio.h> 
    int main()
    {
        int n,x = 1,flag = 1;
        scanf("%d",&n);
        while(n != 1)
        {
            x++;
            while(n % x == 0)
            {
                if(flag)
                {
                    flag =0;
                    printf("%d",x);
                }
                else
                {
                    printf("*%d",x);
                }
                n /= x;
            }
        }
        return 0;
    }

[20190106164302721.png]: /images/20220330/b12e30787f284ac98977f0226c6d4b7d.png
[20190106164318641.png]: /images/20220330/44e5f1f42d154a60b601704d1edb325e.png

发表评论取消回复

表情：

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

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

相关阅读

相关如何提高C语言的成绩

要提高C语言的成绩，有以下几点建议： 1. 动手实践：多写代码，实践才是提高的最有效方法。 2. 系统学习语法：深入了解语法，掌握C语言的基本语法。 3. 学习标准库：

r囧r小猫/ 2024年03月25日 17:41/ 0 赞/ 73 阅读

相关 c语言算法(c语言算法有哪些)

c语言的算法 \include main() int i=1,sgn=1; float term=1.0,sum=1.0; while (i<=100) \{t

超、凢脫俗/ 2023年09月26日 12:34/ 0 赞/ 25 阅读

相关因式分解法

前言 > 因式分解的主要方法有：提取公因式法；公式法；拆添项法；十字相乘法；分组分解法；多项式除法；待定系数法；常用方法 > 提取公因式法；引例，已知

太过爱你忘了你带给我的痛/ 2023年08月17日 17:31/ 0 赞/ 38 阅读

相关算法提高数组求和(C++)

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？输入格式　　输入的第一

喜欢ヅ旅行/ 2023年07月21日 05:43/ 0 赞/ 33 阅读

相关【c语言】蓝桥杯算法提高 JOE的算数

问题描述　　有一天，JOE终于不能忍受计算a^b%c这种平凡的运算了。所以他决定要求你写一个程序，计算　　![20200317150109232.png][]

Dear 丶/ 2023年07月15日 15:12/ 0 赞/ 33 阅读

相关 C语言 | 【07】C语言提高

文章目录 1、函数调用流程 1.1 函数回顾 1.2 函数调用流程

向右看齐/ 2023年01月21日 06:21/ 0 赞/ 292 阅读

相关 bilibiliclass81_C语言over_offsetof

offsetof 检索成员从其结构开始的偏移量函数原型：size\_t offsetof( structName, memberName ); 大小偏移（结构名，

蔚落/ 2023年01月12日 01:47/ 0 赞/ 199 阅读

相关 C提高 | 【02】C语言提高

文章目录 1、函数指针 1.1 获取函数地址 1.2 定义函数指针

快来打我*/ 2022年10月15日 06:55/ 0 赞/ 226 阅读

相关 Pollard Rho 因式分解算法

转载自：[https://www.cnblogs.com/dalt/p/8437119.html][https_www.cnblogs.com_dalt_p_8437119.h

- 日理万妓/ 2022年05月16日 14:07/ 0 赞/ 176 阅读

相关算法提高 8-1因式分解（c语言）

\\问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出23。输入20，输出22\5。\\例： ![在这里插入图片描述][201901061

红太狼/ 2022年03月30日 14:26/ 0 赞/ 274 阅读