c语言 分解质因子
作者：互联网
/*********
题目描述：将一个正整数分解质因数，例如，输入90，输出2 3 3 5。
输入：输入一个正整数n（2<=n<=2000）。
样例：输入 20。输出 2 2 5。
！！！注意最后一个没有空格。
***********/
#include <stdio.h>
#include <stdlib.h>
int sushu(int a);
int main()
{
int x,i;
scanf("%d",&x);
for (i = 2; i<=x; i++)
{
if (sushu(i)1)//如果是素数
{
if (x%i0)
{
if (x == i)
printf("%d",i);
else
printf("%d ",i);
x = x/i;
i–;
}
}
}
//printf("%d",sushu(x));
return 0;
}
int sushu (int a)//素数返回为1，不是返回为0；
{
int i,t;
t = 0;
for (i = 2; i<a; i++)
{
if(a%i==0)//不是素数
{
t=1;
}
}
if (t == 0)
return 1;
else
return 0;
}
qq_39345244
发布了1 篇原创文章 · 获赞 0 · 访问量 4
私信
关注
标签：return,语言,int,sushu,素数,因子,分解,printf,输入 来源： https://blog.csdn.net/qq_39345244/article/details/104434352