[已解决]求助

YPD

大佬们，这个程序为啥运行后出现这么多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: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;
}

跳转到最佳答案楼层

baige

                        if(i%j!=0)
                                printf("素数：%d\n",i);

这里有问题，要一直判断下去，直到内层循环结束，才可以判断是不是素数
for(j ; j<=i/2; j++)
这里也有问题，这里的j每次都是上一次之后的值

baige

#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

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

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

谢谢

baige

问题解决的话就结帖吧