| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 643 人关注过本帖
标题:求100至200之间的全部素数
只看楼主 加入收藏
feelhunting
Rank: 1
等 级:新手上路
帖 子:13
专家分:0
注 册:2007-6-3
收藏
 问题点数:0 回复次数:6 
求100至200之间的全部素数
#include <stdio.h>      
#include <math.h>
main( )
{
    int m,i,k,n=0;
    for(m=101; m<=200; m+=2)
    {
        k=sqrt(m);
        for (i=2;i<=k;i++)
        if (m%i==0) break;
        if (i>k)               //请问这里是做什么用的,不是应该:if(m%i!=0) 吗??
        {
            printf("%5d",m);
            n=n+1;             //n=n+1 这句又是什么??
            if (n%10==0)       //这句也不明白有什么用??
                printf("\n");
        }
     }
}
搜索更多相关主题的帖子: include include include include 
2012-12-21 11:40
fu2751653
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:38
专家分:100
注 册:2011-4-11
收藏
得分:0 
n+1表示又多了一个素数, 下面一句表示没十个素数一行
2012-12-21 11:49
fu2751653
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:38
专家分:100
注 册:2011-4-11
收藏
得分:0 
n是用来统计素数的个数,
2012-12-21 11:49
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
if (i>k)               //请问这里是做什么用的,不是应该:if(m%i!=0) 吗??

等于0 break了,下面的当然不等于0啊
这一句在判断是否该退出当前这个数是否为质数的判断

            n=n+1;             //n=n+1 这句又是什么??

统计个数
            if (n%10==0)       //这句也不明白有什么用??
输出换行

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2012-12-21 12:54
li478601862
Rank: 1
等 级:新手上路
帖 子:8
专家分:2
注 册:2012-10-26
收藏
得分:0 
if(i>k)用来判断素数满足的要求;
n表示统计素数个数;
n%10==0控制输出换行,每10个数换一行
2012-12-21 16:31
a151141
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:197
专家分:680
注 册:2012-10-19
收藏
得分:0 
素数的求法,如果i不能被2到m的1/2次方(就是程序中的k)整除,则表示此数为素数,
i>k就表示,i不能被2到m的1/2次方(就是程序中的k)整除。即此数为素数。
如果按你所说换成m%i!=0;怎会出错,比如,150%11;
n 统计素数的个数,每十行输出十个。

世界上幸福的事就是抓到一只羊,更幸福的事就是抓到两只羊……
2012-12-21 17:47
a151141
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:1
帖 子:197
专家分:680
注 册:2012-10-19
收藏
得分:0 
明白了吧

世界上幸福的事就是抓到一只羊,更幸福的事就是抓到两只羊……
2012-12-21 17:48
快速回复:求100至200之间的全部素数
数据加载中...
 
   



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

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