[求助] 求一个整数的因子问题~~
编写函数primedec(m),求整数m的所有因子并输出。 例如,m为120时,输出的因子为:2,2,2,3,5.整了老一阵子了~高手帮我解下~谢谢,,,,,,,,
搜索更多相关的解决方案:
整数
----------------解决方案--------------------------------------------------------
#include "limits.h"
#include "stdio.h"
void primedec(unsigned int m);
int main(void){
unsigned int m,k;
scanf("%d",&m);
if(m>INT_MAX)
printf("Overflow of the unsigned int !\n");
else
primedec(m);
return 0;
}
void primedec(unsigned int m){
unsigned int k=m;
for(unsigned int i=2;i*i<=k&&m>1;){
if(m%i)
i++;
else{
printf("%u ",i);
m/=i;
}
}
return ;
}
----------------解决方案--------------------------------------------------------
#include <stdio.h>
int main(void)
{
int inpn, i, temp;
scanf("%d",&inpn);
temp=inpn;
for(i=1;i<temp;i++)
{
if(0==temp%i)
{
printf("%d ",i);
temp=temp/i;
i=1;
}
}
if(temp!=inpn)
{
printf("%d",temp);
}
printf("\n");
return 0;
}
----------------解决方案--------------------------------------------------------
先要知道这个整数内(包括已知整数)的所有素数,然后再用这个整数,逐一地从小到大去整除所有的素数.
----------------解决方案--------------------------------------------------------
http://yzfy.org/bbs/viewthread.php?tid=294
看一篇这方面的基础文章吧
by 雨中飞燕 QQ:78803110 QQ讨论群:5305909
[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url]
C/C++算法习题(OnlineJudge):[url]http://yzfy.org/[/url]
----------------解决方案--------------------------------------------------------
谢谢各位师兄师姐~ 对小弟的帮助 本人十分感激~ 希望大家以后共同努力~更加好好的学习C语言
----------------解决方案--------------------------------------------------------