YPD 发表于 2020-8-12 19:26:44

求助

本帖最后由 YPD 于 2020-8-13 16:42 编辑

大佬们,这个程序为啥运行后出现这么多101啊

#include "stdafx.h"
int main(void) //求100-200的素数
{
int i=100,j=2;
for(i;i<=200;i++)
{
for(j;j<=i/2;j++)
{
if(i%j!=0)
printf("素数:%d\n",i);
else
        break;
}
}
        return 0;
}


结果:
素数:101
素数:101
素数:101
       。
       。
       。
素数:101
素数:101
素数:101
素数:101
素数:103
素数:105
素数:107
素数:109
素数:111
素数:113
素数:115
素数:117
素数:119
素数:121
素数:123
素数:125
素数:127
素数:129
素数:131
素数:133
素数:135
素数:137
素数:139
素数:141
素数:143
素数:145
素数:147
素数:149
素数:151
素数:153
素数:155
素数:157
素数:159
素数:161
素数:163
素数:165
素数:167
素数:169
素数:171
素数:173
素数:175
素数:177
素数:179
素数:181
素数:183
素数:185
素数:187
素数:189
素数:191
素数:193
素数:195
素数:197
素数:199
请按任意键继续. . .

baige 发表于 2020-8-12 19:34:46

本帖最后由 baige 于 2020-8-12 19:38 编辑

                        if(i%j!=0)
                                printf("素数:%d\n",i);
这里有问题,要一直判断下去,直到内层循环结束,才可以判断是不是素数
for(j ; j<=i/2; j++)
这里也有问题,这里的j每次都是上一次之后的值

baige 发表于 2020-8-12 19:37:29

#include "stdafx.h"
#include <stdio.h>
#include <stdbool.h>
int main(void) { //求100-200的素数
        int i=100,j=2;
        for(i; i<=200; i++) {
                bool flag = true;
                for(j = 2; j<=i/2; j++) // 以及这里j要初始化, 不然每次都是上一次的值
                {
                        if(i%j==0)
                        {
                                flag = false;
                                break;
                        }
                }
                if(flag)
                {
                        printf("素数:%d\n",i);
                }
        }
        return 0;
}

xieglt 发表于 2020-8-13 08:51:29

int main(void)
{
        int i=100,j=2;

        for(i;i<=200;i++)
        {
                for(j=2;j<=i/2;j++)
                {
                        if(i%j ==0)
                                break;
                }

                if(j > i/2)
                {
                        printf("素数:%d\n",i);
                }
        }
        return 0;
}

YPD 发表于 2020-8-13 15:38:07

baige 发表于 2020-8-12 19:37


谢谢{:5_106:}

baige 发表于 2020-8-13 15:42:19

问题解决的话就结帖吧
页: [1]
查看完整版本: 求助