C语言【程序11】题目：将一个正整数分解质因数

超、凢脫俗 2023-07-11 11:17 1阅读 0赞

## 方法一 ##

//【程序11】
    //题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
    #include<stdio.h>
    int main()
    { 
    	int n,i;
    	scanf("%d",&n);
    	printf("%d=",n);
    	for(i=2;i<=n;i++)      
    	{ 
    		while(n!=i)              //巧妙在这，for里边套了个while,保证重复的i了
    		{ 
    			if(n%i==0)           //不用判断是 质数，因为都是从最小的2开始不断整除的， 
    			{                     //只要 是合数，就会被2给拆解 
    				printf("%d*",i);
    				n=n/i;
    			}
    			else
    				break;
    		}
    	} 
    	printf("%d",n);
    	return 0;
    }

#include<stdio.h>
    int a[10];
    int main()
    { 
    	int n,i,k=0;
    	scanf("%d",&n);
    	int tmp=n;
    	while(n)              //2的时候单独处理 方便循环 
    	{ 
    		if(n%2==0)
    		{ 
    			a[k++]=2;
    			n=n/2;
    		}
    		else
    			break; 
    	}
    	i=3; 
    	while(n!=1 && n!=0)  //note: 最后除完了的商为1，不加条件，-->死循环 
    	{ 
    		if(n%i==0)
    		{ 
    			a[k++]=i;
    			n=n/i;
    		}
    		else
    			i=i+2;
    	}
    	printf("%d=",tmp);   //控制输出格式 
    	for(i=0;i<k-1;i++)
    	{ 
    		printf("%d*",a[i]);
    	}
    	printf("%d",a[k-1]);
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关将一个正整数分解质因数

将一个正整数分解质因数;例:输入:20;输出:20=2*2*5; package com.zr.demo01; import java.ut...

迷南。/ 2024年04月17日 05:28/ 0 赞/ 94 阅读

相关将一个正整数分解质因数（Java）

> 题目：将一个正整数分解质因数。例如：输入1023,打印出1023=3\11\31。目录 1、解题思路 2、程序代码 3、程序输出 ---------------

川长思鸟来/ 2023年10月12日 13:51/ 0 赞/ 51 阅读

相关【C语言】将一个正整数分解质因数

题目描述将一个正整数分解质因数。例如：输入90，打印出 90 = 233\5。程序分析对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

桃扇骨/ 2023年07月11日 11:27/ 0 赞/ 21 阅读

相关 C语言【程序11】题目：将一个正整数分解质因数

方法一 //【程序11】 //题目：将一个正整数分解质因数。例如：输入90,打印出90=2335。 include<stdio.h> in

超、凢脫俗/ 2023年07月11日 11:17/ 0 赞/ 2 阅读

相关将一个正整数分解质因数.

题目描述：输入输入一个正整数n（2<=n<=2000）。输出从小到大输出n的所有质因子，每两个数之间空一格。样

痛定思痛。/ 2023年07月04日 04:44/ 0 赞/ 1 阅读

相关 C语言经典例14-将一个正整数分解质因数

目录 1 题目 2 分析 3 实现 4 运行结果 1 题目将一个正整数分解质因数。例如：输入 90 90 90，打印出 90 = 2

爱被打了一巴掌/ 2023年07月03日 07:20/ 0 赞/ 58 阅读

相关 08_将一个正整数分解质因数

package test; import java.util.Scanner; / 题目：将一个正整数分解质因数。例如：

向右看齐/ 2022年07月26日 06:31/ 0 赞/ 272 阅读

相关将一个正整数分解质因数

将一个正整数分解质因数。例如：输入90,打印出90=2\3\3\5。对n进行分解质因数，应先找到一个最小的质数i，然后按下述步骤完成： a)如果这个质数恰等

蔚落/ 2022年05月18日 08:29/ 0 赞/ 202 阅读

相关【经典100题】题目14 将一个正整数分解质因数

C语言实现 include<stdio.h> void main() { int num, n, i, j, t;

分手后的思念是犯贱/ 2022年04月05日 05:56/ 0 赞/ 213 阅读

相关正整数分解质因数

package Java2012大赛; import java.util.ArrayList; import java.util.List;

ゞ浴缸里的玫瑰/ 2022年03月18日 20:48/ 0 赞/ 296 阅读