作业帮 > 综合 > 作业

因子分解Description 找出输入整数的所有因子(包括重复因子),并按从小到大的顺序依次输出.Input 输入一组

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/12 13:54:57
因子分解
Description
找出输入整数的所有因子(包括重复因子),并按从小到大的顺序依次输出.
Input
输入一组待分解整数,每个整数k占一行.
保证所有的输入数字1 > n)
{
...
}
在C语言下
while (scanf("%d",&n)==1)
{
...
}
或者
while (scanf("%d",&n)!=EOF)
{
...
}
用C语言怎么编,
int main()
{
int a,b;
while (scanf("%d",&b)==1)
{
a=2;
while(a
我想,这道题问的是将他的所有素数因子求出来吧,例如12的话是2 2 3
如果是这样的话,我的思路是:先打一个素数表,然后再求,这样的话效率会高很多,如果用暴力法的话2^21次方,大约2000000多万,也不会超时吧,不过太不优化了,我开的是10000以内的素数,其实开2000的就行了,因为sqrt(2^21)