C语言程序设计（第三版）（苏小红）第七章实验题任务6

小码农12138

于 2018-11-24 22:15:06 发布

阅读量9.6k

点赞数 8

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43132511/article/details/84454177

本文介绍了一个C语言程序，该程序可以接收用户输入的整数，判断其是否为素数。若非素数，则进行质因数分解并按从小到大的顺序输出。程序包括素数判断函数和质因数分解函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从键盘任意输入一个整数m，若m不是素数，则对m进行质因数分解，并将m以质因数从小到大的顺序排列的乘积形式输出，否则输出“It is a prime number”。例如，用户输入90时，程序输出90=2×3×3×5；用户输入17时，程序输出“It is a prime number”。

#include <stdio.h>
#include <math.h>
int isPrime(int n);
void solve(int n);
int main()
{
    int n, ret;
    scanf("%d",&n);
    ret = isPrime(n);
	if(ret)
	{
		printf("It is prime number");
	}
	else 
	{
		solve(n);
	}
	return 0;
}

int isPrime(int n)
{
    int i;
    if(n <= 1)
	{
        return 0;
	}
    for(i=2;i<=sqrt(n);i++)
    {
        if(n % i == 0)
		{
            return 0;
		}
    }
    return 1;
}

void solve(int n)
{
    int i;
	printf("%d=", n);
	for(i=2;i<=n;i++)
	{	
		while(n!=i)
		{	
			if(n%i==0)
			{	
				printf("%d*",i);	
				n=n/i;
			}
			else
			{
				break;
			}
		}
	}
	printf("%d\n",n);
}