| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 858 人关注过本帖, 1 人收藏
标题:素数 和 算法的问题,
只看楼主 加入收藏
constantlike
Rank: 2
等 级:论坛游民
帖 子:8
专家分:31
注 册:2011-12-13
收藏
得分:0 
# include <stdio.h>
# include <math.h>
int main(void)
{
    int val,i;
    do
    {
    scanf("%d", &val);

    printf("%d = 1", val);
    for (i=2; i<=(int)sqrt(val); ++i)
        if (val%i == 0)
        {
            printf(" * %d", i);
            val = val/i;
            i = 1;
        }
        printf("\n");
    } while (1);



    return 0;
}
做了点小改动i<=(int)sqrt(val) 可以减少运算量
2011-12-14 08:32
tianqiao
Rank: 2
等 级:论坛游民
帖 子:80
专家分:55
注 册:2011-9-21
收藏
得分:0 
回复 9楼 cuijingchun
程序代码:
#include<stdio.h>
int main()
{
    int i=2,sum,d;
    scanf("%d",&sum);
    printf("%d=",sum);
    while(i<=sum){                   /*原来的代码这里面没有等号,如果是121,那么11<11不成立就会直接跳出去*/
        if(sum%i!=0)
            i=i+1;
        if(sum%i==0){
            sum=sum/i;
            if(sum==1)break;
            printf("%d*",i);
        }

    }
    if(sum==1)
        d=sum*i;
    printf("%d",d);
    return 0;
}其实i-=1可以不要,当时没注意.
2011-12-14 19:23
快速回复:素数 和 算法的问题,
数据加载中...
 
   



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

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