| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 940 人关注过本帖
标题:C语言求素数的一些问题 求各位天才给解释下
只看楼主 加入收藏
qq252649272
Rank: 1
等 级:新手上路
帖 子:8
专家分:3
注 册:2010-5-20
结帖率:33.33%
收藏
已结贴  问题点数:20 回复次数:8 
C语言求素数的一些问题 求各位天才给解释下
#include<stdio.h>
#include<math.h>
void main()
{
    int m,k,i,n=0;
    for(m=101;m<=200;m=m+2)
    {
        k=sqrt(m);
        for(i=2;i<=k;i++)
            if(m%i==0)
                break;
        if(i>=k+1)
        {
            printf("%d ",m);
            n=n+1;
        }
        if(n%10==0)
            printf("\n");
    }
    printf("\n");
    getchar();
}
这是写的
有几个不懂的地方,
1.if(i>=k+1)这里上面已经FOR语句里面循环范围已经规定了i<=k啊
2.我如果把if(i>=k+1)改成if(i=k+1)就没输出,改成if(i>k+1)就变成101 103 105 107这样一路下来了
新手求解啊
麻烦各位天才给解释下
搜索更多相关主题的帖子: 素数 C语言 天才 解释 
2010-09-17 01:21
TGM316750432
Rank: 2
来 自:河南周口
等 级:论坛游民
帖 子:56
专家分:97
注 册:2010-8-27
收藏
得分:4 
i=k+1会输出第二种情况,i>k+1 没有输出,i==k+1,回事正确结果,因为如果m是素数,i会自增到k+1,不是的话i会小于k+1
2010-09-17 08:15
pbreak
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:83
专家分:558
注 册:2007-5-10
收藏
得分:4 
1. for循环只管到if语句
        for(i=2;i<=k;i++)
            if(m%i==0)
                break;
    当全部i不能被m整除时,在完成for循环时i的值等于k+1。
2. 改成if(i == k+1)就会有输出了。
2010-09-17 08:16
pbreak
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:83
专家分:558
注 册:2007-5-10
收藏
得分:0 
1. for循环只管到if语句
        for(i=2;i<=k;i++)
            if(m%i==0)
                break;
    当全部i不能被m整除时,在完成for循环时i的值等于k+1。
2. 改成if(i == k+1)就会有输出了。
2010-09-17 08:19
A13433758072
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:广东潮州
等 级:小飞侠
威 望:1
帖 子:1182
专家分:2784
注 册:2010-7-22
收藏
得分:4 
回复 楼主 qq252649272
看看规范的经典答案吧,
【程序12】 题目:判断101-200之间有多少个 素数,并输出所有素数。
1.程序分析:判断素数的方法:用 一个数分别去除2到sqrt(这个数),如果能被整除,     
  则表明此数不是素 数,反之是素数。
2.程序源代码
: #include "math.h"
 main()
 {  
 int m,i,k,h=0,leap=1;  
 printf("\n");
  for(m=101;m<=200;m++)  
  { k=sqrt(m+1);  
   for(i=2;i<=k;i++)  
     if(m%i==0)   
     {leap=0;break;}  
   if(leap)  
{printf("%-4d",m);
h++;       
  if(h%10==0)   
       printf("\n");  
       }   
  leap=1;  
  }  
 printf("\nThe total is %d",h);
 }

[ 本帖最后由 A13433758072 于 2010-9-17 12:16 编辑 ]

一步一个脚印...............................默默地前进.....
诚邀乐于解答c菜鸟问题,的热心网友加入,  QQ群38490319
2010-09-17 08:22
a351357741
Rank: 2
等 级:论坛游民
帖 子:117
专家分:70
注 册:2010-9-15
收藏
得分:4 
for(i=2;i<=k;i++)
            if(m%i==0)
                break;
你无法判断 for循环的结束 是因为 m%i==0 还是 i>k
if(i>=k+1)
        {
            printf("%d ",m);
            n=n+1;
        }
if(i=k+1) 应该是 i==k+1 吧

[ 本帖最后由 a351357741 于 2010-9-17 13:57 编辑 ]
2010-09-17 11:39
真我
Rank: 4
等 级:业余侠客
威 望:1
帖 子:146
专家分:210
注 册:2010-7-14
收藏
得分:4 
if(i=k+1)
就是把k+1赋值给i,由于k+1>0,条件永远为真
也就是m的每一次加值都会执行if里面的语句每次都打钱m的值
也就打印101 103 105 107 109直到199
2010-09-17 20:28
真我
Rank: 4
等 级:业余侠客
威 望:1
帖 子:146
专家分:210
注 册:2010-7-14
收藏
得分:0 
改成if(i>k+1),条件永远为假,n值不变,打印50个回车
2010-09-17 20:33
真我
Rank: 4
等 级:业余侠客
威 望:1
帖 子:146
专家分:210
注 册:2010-7-14
收藏
得分:0 
因为不可能出现i>k+1的情况,可以将i>=k+1改成i==k+1
2010-09-17 20:39
快速回复:C语言求素数的一些问题 求各位天才给解释下
数据加载中...
 
   



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

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