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

红太狼 2022-03-30 14:26 251阅读 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 条评论，251人围观）

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

相关阅读

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

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

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

相关因式分解法

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

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

相关 C语言提高：三级指针的输出

文章目录题目代码解析题目现有三个字符串“lalalalala”，“yang”，“helloworld”，要求实现一个函数（接口）

野性酷女/ 2023年01月23日 08:00/ 0 赞/ 133 阅读

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

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

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

相关 bilibiliclass81_C语言over_offsetof

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

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

相关 c语言银行家算法_C语言中的银行家算法

![0249e20d69a29ba46bcec9e52908ab12.png][] c语言银行家算法 Here you will get program for banke

旧城等待，/ 2022年12月08日 04:48/ 0 赞/ 163 阅读

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

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

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

相关【C语言】查询算法

二分法： / 查找算法演示 / include <stdio.h> //二分法,一次排除一半 //定义一个头指针和一个尾指

忘是亡心i/ 2022年06月10日 03:07/ 0 赞/ 167 阅读

相关 Pollard Rho 因式分解算法

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

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

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

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

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