| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 529 人关注过本帖, 1 人收藏
标题:素数之问
只看楼主 加入收藏
战神白起
Rank: 1
等 级:新手上路
帖 子:7
专家分:2
注 册:2011-8-26
结帖率:75%
收藏(1)
已结贴  问题点数:15 回复次数:7 
素数之问
在1到10000这些数中,实际只需要检测多少个数,就能确信找到了所有的素数?
搜索更多相关主题的帖子: 检测 
2011-08-31 22:26
woai_kmust
Rank: 2
等 级:论坛游民
帖 子:29
专家分:41
注 册:2011-8-31
收藏
得分:3 
你就一个个检测啊;我只知道偶数不是素数
2011-08-31 22:40
凌烟
Rank: 2
等 级:论坛游民
帖 子:30
专家分:41
注 册:2011-1-10
收藏
得分:3 
加一个变量计数,然后输出不就知道了吗
2011-08-31 23:00
博士无双
Rank: 2
等 级:论坛游民
帖 子:32
专家分:65
注 册:2011-7-5
收藏
得分:3 
写一个判断是不是素数的程序,在它外层做一循环就可以统计总个数了
2011-09-02 10:33
博士无双
Rank: 2
等 级:论坛游民
帖 子:32
专家分:65
注 册:2011-7-5
收藏
得分:0 
自己刚写的程序,你试试看
#include "math.h"
#include <stdio.h>
int main()
{
   int m,i,k,h=0,leap=1;
   printf("\n");
   for(m=1;m<=10000;m++)
   {
     k=sqrt(float(m+1));
     for(i=2;i<=k;i++)
         if(m%i==0)
         {
             leap=0;
             break;
         }
         if(leap)
         {
             printf("%-8d",m);     
             h++;
             if(h%10==0)
                 printf("\n");
         }
   leap=1;
   }
   printf("\nThe total is %d",h);
}
2011-09-02 10:41
Hujc71
Rank: 2
等 级:论坛游民
帖 子:49
专家分:65
注 册:2010-3-31
收藏
得分:3 
100!
2011-09-02 14:00
劣质数轴
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:89
专家分:163
注 册:2010-11-19
收藏
得分:3 
难道是用筛选法?
2011-09-04 22:13
因为曾今年少
Rank: 2
等 级:论坛游民
帖 子:131
专家分:62
注 册:2011-4-13
收藏
得分:3 
回复 4楼 博士无双
恩 你好 我可以说一句么 你的程序中变量k精度不够如果从k=sqrt((float)(m+1));之中来看的话会损失精度,虽然可以得出答案,但是系统运算时间会增长,可以的话改成这样子会相对较好
   int m,i,h=0,leap=1;
  double k;
   printf("\n");
   for(m=1;m<=10000;m++)
   {
     k=sqrt((float)(m+1));

恩 交流一下 
2011-09-04 22:39
快速回复:素数之问
数据加载中...
 
   



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

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