分解质因数。例如：输入90,打印出90=2×3×3×5
发布时间
阅读量：
阅读量
题目：将一个正整数分解质因数。
例如：输入90,打印出90=2 3 3*5。
程序分析：针对n的质因数分解过程，首先需要确定一个最小的质数k，随后按照以下步骤进行操作：
(1)当这个质数恰好等于n时，表明分解质因数的过程已完成，可直接输出结果。
(2)若n小于k，但n能被k整除，则应输出k的值，并将n除以k所得的商作为新的正整数n，继续执行第一步。
(3)若n无法被k整除，则将k的值增加1，继续重复第一步。
我自己编写的代码：
#include<stdio.h>
#include<math.h>
int ifsusu(int n)//判断是否素数
{
int i,j;
for(i=2;i<n;i++)
{
if(n%i==0)
{
j++;
}
}
if(j==0)
{
return 1;
}
else
{
return 0;
}
j=0;
}
int main()
{
int i;
int goal;
全部评论 (0)
还没有任何评论哟~