| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 9047 人关注过本帖
标题:判断 101 到 200 之间的素数
只看楼主 加入收藏
yf6523815
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2014-7-16
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:14 
判断 101 到 200 之间的素数
判断素数思想:用0到100的数挨个取余,如果余数是0,那一定是被整除的。由于a.b取值区间不重复,顾不考虑a=b。

下面语句哪里错了,请指正,谢谢!!!!!!!


#include"stdio.h"

main()
{
int a,b;

for(a=101;a<200;a++)/*a循环*/

for(b=2;b<100;b++)/*b开始从2开始循环8/
{
if(a%b==0)/*a对b取余数*/
break;
else
printf("%d是素数\n",a);
}

return 0;
}
搜索更多相关主题的帖子: include 
2014-07-21 22:45
ddai4578
Rank: 1
等 级:新手上路
帖 子:2
专家分:4
注 册:2014-7-21
收藏
得分:4 
回复 楼主 yf6523815
else
printf("%d是素数\n",a);


这里写错了吧,本意是判断某一个数是不是素数,判断完对所有因子都不能整除之后才确定它是素数,你这只判断了某一次。
2014-07-21 23:15
funyh250
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:26
帖 子:290
专家分:1573
注 册:2013-12-25
收藏
得分:4 
程序代码:
for(a=101;a<200;a++)/*a循环*/
{
    int i=0;          //设置个标志
for(b=2;b<100;b++)/*b开始从2开始循环*/
{
  if(a%b==0)/*a对b取余数*/
  {
      i=1;            //表示因 a%b==0而退出循环
    break;
  }
}

if(i==0)
   printf("%d是素数\n",a);
}

学习是大事   吃喝拉撒睡是小事   其他的那都不是事
2014-07-21 23:44
书生等待
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:8
帖 子:280
专家分:689
注 册:2013-2-22
收藏
得分:4 
#include<stdio.h>
int main()
{
    int a,b;

    for(a=101;a<200;a++)/*a循环*/
    {
        for(b=2;b<100;b++)
        {
        if(a%b==0)
        break;
        }
        if(b==100)
            printf("%d是素数\n",a);
    }
    getchar();
    return 0;

}
2014-07-22 09:34
麻麻说我不乖
Rank: 2
等 级:论坛游民
威 望:1
帖 子:18
专家分:21
注 册:2014-7-20
收藏
得分:4 
#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,k;
    for(n=101;n<200;n++)
    {
        k=sqrt(n);
        for(i=2;i<=k;i++)
            if(n%i==0)  break;
            if(n>k+1)
            {
                printf("%d  ",n);
        }
    }
            return 0;
        }
2014-07-22 15:07
麻麻说我不乖
Rank: 2
等 级:论坛游民
威 望:1
帖 子:18
专家分:21
注 册:2014-7-20
收藏
得分:0 
抱歉啊,前面的运行结果是不对的,这次的才对
#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,k;
    for(n=101;n<=200;n=n+2)
    {
        k=sqrt(n);
        for(i=2;i<=k;i++)
            if(n%i==0)  break;
            if(i>=k+1)
            {
                printf("%d ",n);
            }
    }
    printf("\n");
            return 0;
        }
2014-07-22 15:19
熊孩子阿谷
Rank: 2
等 级:论坛游民
帖 子:4
专家分:22
注 册:2014-7-21
收藏
得分:4 
程序代码:
#include<stdio.h>

main()
{
    int a, b, i;

    for (a = 101; a < 200; a++)            /*a循环*/
    {
        i = 0;                            /*给标志变量i赋初值*/
        for (b = 2; b < 100; b++)        /*b开始从2开始循环*/    
        {
            if (a % b == 0)                /*a对b取余数*/
            {
                i = 1;
                break;
            }
        }
        if (i == 0)
            printf ("%d是素数\n", a);
    }
    
    return 0;
}


同二楼。
2014-07-22 16:48
yf6523815
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2014-7-16
收藏
得分:0 
回复 3 楼 funyh250
版主,

我明白吧错在哪.但是还是有一个问题;

例如:判断121这个数是,开始b=2不能够取余数为0,那么执行下面的程序的话会打印121是余数,但是按照我错误程序的话,并没有显示这一结果。

程序结果是从191开始显示的。问题在哪了???????
2014-07-22 22:33
ED段玉
Rank: 1
等 级:新手上路
帖 子:4
专家分:6
注 册:2014-7-2
收藏
得分:4 
第二个b的循环没必要循环那么多次。
只需要b*b<200就行了

未名湖畔
2014-07-23 10:48
yf6523815
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2014-7-16
收藏
得分:0 
回复 楼主 yf6523815
但是还是有一个问题;

例如:判断121这个数是,开始b=2不能够取余数为0,那么执行下面的程序的话会打印121是余数,但是按照我错误程序的话,并没有显示这一结果。

程序结果是从191开始显示的。问题在哪了???????
2014-07-23 21:12
快速回复:判断 101 到 200 之间的素数
数据加载中...
 
   



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

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