标题:求1到100之间的幸运数
只看楼主
Quavarion
Rank: 2
等 级:论坛游民
帖 子:60
专家分:28
注 册:2009-10-9
结帖率:93.75%
已结贴  问题点数:20 回复次数:3 
求1到100之间的幸运数
求1到100之间的幸运数
如题:
 幸运数是经由类似埃拉托斯特尼筛法〔一种用删去法检定质数的算法〕的算法后留下的整数集合,是在1955年波兰数学家乌拉姆提出。
  由一组由 1 开始的数列为例:
  1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,先将数列中的第 2n 个数(偶数)删除,只留下奇数:
  1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 剩下数形成一数列,此数列的第二项为 3,因此将新数列的第 3n 个数删除:
  1, 3, 7, 9, 13, 15, 19, 21, 25,新数列的第三项为 7,因此将新数列的第 7n 个数删除:
  1, 3, 7, 9, 13, 15, 21, 25,若一直重复上述的步骤,最后剩下的数就是幸运数(OEIS中的数列A00959):
  1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99, ... 幸运数有部份特性和质数相同,例如幸运数的分布情形也可用素数定理来分析,而哥德巴赫猜想也有以幸运数为基准的版本。
 
搜索更多相关主题的帖子: 幸运 
2009-11-22 11:59
pgy
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:C
等 级:小飞侠
威 望:8
帖 子:1248
专家分:2329
注 册:2009-9-23
得分:6 
程序代码:
main()
{
    int i,j;
    char a[10],b[10];
    gets(a);
    for(i=0,j=0;i<10;i++)
        {
            if(i%2!=0)
                {
                    b[j]=a[i];
                    j++;
                }
        }
    b[j]='\n';
    puts(b);
}
输入:012345678
输出:1357
功能:delete 2n项
同理,求c[n]项的时候if(i%2!=0)change为if(i%b[1]!=0)...

我可好玩啦...不信你玩玩^_^
2009-11-22 13:05
亚小南
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:69
专家分:136
注 册:2009-11-19
得分:6 
数字太多
建议用指针
2009-11-22 21:19
longlong89
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:广州
等 级:小飞侠
威 望:6
帖 子:1043
专家分:2754
注 册:2009-8-18
得分:6 
占楼

想象力征服世界
2009-11-22 22:46



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-292958-1-1.html




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

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