| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 570 人关注过本帖
标题:[原创]有兴趣的进来做做[高手莫笑]
只看楼主 加入收藏
激情依旧
Rank: 1
等 级:新手上路
威 望:2
帖 子:524
专家分:0
注 册:2005-4-4
收藏
 问题点数:0 回复次数:1 
[原创]有兴趣的进来做做[高手莫笑]

本程序是用古典Eratosthenes的筛选法求从2起到指定范围内的素数。如果要找出2~10的素数, 开始时筛中有2~10的数。然后取走筛中最小的数2。宣布他是素数。并且把该素数的倍数全部取走, 这样,第一步后,筛中的素数留下的奇数3,5,7,9。重复少述步骤。直到筛子为空,总作结束后,求得

2~10的全部素数。 本程序用sieve表示筛子。当数组元素sieve[i]的值为1时。表示数i在筛子中。值为-1时表示数i已取走。 #include<stdio.h> #define max 22500 main() { unsigned int i,range ,factor ,k; int a[max]; printf("please input the range:\n");/*指出多大范围内寻找素数*/ scanf("%d",&range); for(i=2;i<=range;i++) /*初始化*/ _____(1)_____________; factor=2; while(factor<=range) { if(________(2)_________) { printf("%d\t",factor); k=factor; while(k<=range) { ___(3)______; k=_____(4)______; } } __________(5)_________; } } 答案在下面。全对的签名

搜索更多相关主题的帖子: 兴趣 
2005-05-08 07:58
激情依旧
Rank: 1
等 级:新手上路
威 望:2
帖 子:524
专家分:0
注 册:2005-4-4
收藏
得分:0 
#include&lt;stdio.h&gt;
#define max 22500
main()
{ unsigned int i,range ,factor ,k;
  int a[max];
  printf("please input the range:\n");/*指出多大范围内寻找素数*/
  scanf("%d",&amp;range);
  for(i=2;i&lt;=range;i++)        /*初始化*/
     a[i]=1;
   factor=2;                     
   while(factor&lt;=range)
   { if(a[factor]&lt;=range)                                                
       {
         printf("%d\t",factor);
   k=factor;
   while(k&lt;=range)
   {
    a[k]=1;        
       k++;
   }
       }
     factor++;
   }
}

生是编程人!!!!死是编程鬼!!!!颠峰人生!!!焚尽编程!!! 爱已严重死机!情必须重新启动!情人已和服务器断开连接!网恋也需要重新拨号!-----激情依旧
2005-05-08 08:01
快速回复:[原创]有兴趣的进来做做[高手莫笑]
数据加载中...
 
   



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

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