| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 857 人关注过本帖, 1 人收藏
标题:求大神简单的讲解
只看楼主 加入收藏
雪狼MJ
Rank: 8Rank: 8
来 自:甘肃
等 级:蝙蝠侠
威 望:4
帖 子:267
专家分:853
注 册:2012-5-27
收藏
得分:3 
来一个经典算法:
#include
#include
int y_prime(int n);

int main(void)
{
    int i;
   
    for(i=100;i<200;i++){
        if(y_prime(i)) printf("%d ", y_prime(i));
    }
    putchar(10);
    return 0;
}

int y_prime(int n)
{
    int i;  
    for(i=2;i*i<n;i++){
          if(n%i==0){
             return 0;
             break;
        }
        else if(i>=sqrt(n)-1) return n;
    }
}
呵呵,这种算法减少了计算的次数。。。。

Edsger Dijkstra:算法+数据结构=程序
2012-06-17 09:44
never_yzq
Rank: 4
等 级:业余侠客
帖 子:112
专家分:213
注 册:2012-5-25
收藏
得分:0 
回复 9楼 qq383264679
我觉得不管是任何编译器,哪怕再先进,编程序,看程序的都是人,这也是态度的一方面,建议还是不要省略!
2012-06-17 11:08
never_yzq
Rank: 4
等 级:业余侠客
帖 子:112
专家分:213
注 册:2012-5-25
收藏
得分:0 
回复 11楼 雪狼MJ
因为我不是太清楚,sqrt()函数难道比i*i效率慢?不知道经典在哪?
2012-06-17 11:13
雪狼MJ
Rank: 8Rank: 8
来 自:甘肃
等 级:蝙蝠侠
威 望:4
帖 子:267
专家分:853
注 册:2012-5-27
收藏
得分:0 
回复 13楼 never_yzq
呵呵,我是说它比那种逐一加除判断的方法先进了,只顾着贴自己的代码了,没发现你的代码更优,应该学习学习。。。。。。。

Edsger Dijkstra:算法+数据结构=程序
2012-06-17 16:00
快速回复:求大神简单的讲解
数据加载中...
 
   



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

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