PTA 质因子分解（连续因子相似）

hand_up

已于 2022-03-02 16:00:24 修改

阅读量434

点赞数

分类专栏： PTA习题文章标签： c语言

于 2022-03-02 15:58:53 首次发布

本文链接：https://blog.csdn.net/hand_up/article/details/123216545

版权

该博客介绍如何使用C语言编程将一个大于1的整数分解成质因子积的形式，按照从小到大的顺序排列质因子，并提供了输入输出样例。

摘要由CSDN通过智能技术生成

本题目要求读入一个大于1的整数，编程将其分解成若干个质因子（素数因子）积的形式。

输入格式:

大于1的整数一个。

输出格式:

将输入的正整数分解成若干个质因子积的形式，质因子的出现顺序按从小到大排列。如：40=2*2*2*5；如果整数本身为质数或素数，直接输出，如：13=13。

样例">样例">输入样例:

输出样例:

12480=2*2*2*2*2*2*3*5*13

最后一项输出没有“*”，方法主要是判断i与剩余的n的关系

#include<stdio.h>
#include<math.h>

/*创建函数：判断是否为素数*/
int s(int n)
{
	for (int i = 2; i <=sqrt(n); i++)
	{
		if (n % i == 0)
		{
			return 0;/*不是素数返回0*/
		}	
	}
    return 1;/*是素数返回1*/
}
/*主程序*/
int main(void)
{
	int n;
	scanf_s("%d", &n);/*输入的整数*/

	
	if (s(n) == 1 )/*输入为素数*/
	{
		printf("%d=%d", n,n);
	}
	else if (s(n) == 0)/*输入不是素数*/
	{