| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 9775 人关注过本帖
标题:关于分解质因数的程序
只看楼主 加入收藏
liuyunkailgg
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-10-4
结帖率:100%
收藏
 问题点数:0 回复次数:3 
关于分解质因数的程序
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
 
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
 
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
 
(2)如果n<>k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。
 
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

下面是我的程序,运行了没有问题啊~
#include <stdio.h>

int main()
{
    long n , i = 2;

    scanf("%ld",&n);
    if(n == 1)
    {
        printf("1=1");
    }
    else
    {
        printf("%ld=",n);
        do
        {
            if(n % i == 0)
            {
                printf("%ld*",i);
                n = n / i;
            }
            else
            {
                i++;
            }
        }while(i < n);
        printf("%ld",n);
    }
    return 0;
}#include <stdio.h>

int main()
{
    long n , i = 2;

    scanf("%ld",&n);
    if(n == 1)
    {
        printf("1=1");
    }
    else
    {
        printf("%ld=",n);
        do
        {
            if(n % i == 0)
            {
                printf("%ld*",i);
                n = n / i;
            }
            else
            {
                i++;
            }
        }while(i < n);
        printf("%ld",n);
    }
    return 0;
}

可是,我在我们学校的在线评测上却是一共4组测试数据,第1、3、4了accepted了,而第二个却显示是错误答案,觉得会不会是有什么值得注意的特殊点,想想也就是1吧?因为题目有说是正整数,所以对于0和负数就不用考虑了呀,求助呀,烦恼死了。。。
搜索更多相关主题的帖子: 正整数 质因数 include 
2012-10-25 18:28
liuyunkailgg
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-10-4
收藏
得分:0 
sorry,程序复制了2遍。。
2012-10-25 18:29
liuyunkailgg
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2012-10-4
收藏
得分:0 
自己解决了。。。输入2时的打印是“2=2*1”,不合适,郁闷死我了。。
2012-10-25 21:45
小小战士
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:569
专家分:1313
注 册:2012-11-3
收藏
得分:0 
看看这个程序:
#include<stdio.h>
int main()
{
        int num,i=2;
        printf("请输入大于等于2的数:");
        scanf("%d",&num);
        while(num<2)
        {
                printf("请输入大于等于2的数:");
                scanf("%d",&num);
        }
        printf("%d=",num);
        while(num>1)
        {
                while(num%i==0)
                {
                        printf("%d",i);
                        if(num/i!=1)
                        printf("*");
                        num=num/i;
                }
                i++;
        }
        printf("n");
        return 0;
}

小小战士,战士中的战斗机!
2012-11-09 16:36
快速回复:关于分解质因数的程序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021252 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved