azazinco
azazinco
2019-10-05 16:47
采纳率: 44.4%
浏览 865

输出100以内的所有素数,这个代码为什么没有输出

#include <iostream>
#include <math.h>
#include <iomanip>
using namespace std;
int main()
{
    for (int i = 1; i <= 100; i++) {
        int h = floor(sqrt(i));
        for (int j = 1; j <= h && i % j != 0; j++)
            if (j == h + 1)
                cout << i << endl;
    }
    return 0;
}

为什么cout << i << endl;没有输出,
有没有分析一下的

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

3条回答 默认 最新

  • caozhy
    已采纳

    if (j = h)
    这里显然是==

    #include <iostream>
    #include <math.h>
    #include <iomanip>
    using namespace std;
    int main()
    {
        for (int i = 2; i <= 100; i++) {
            int h = floor(sqrt(i) + 0.1);
            int j;
            for (j = 2; j <= h && i % j != 0; j++);
            if (j == h+1)
                cout << i << endl;
        }
        return 0;
    }
    
    

    2
    3
    5
    7
    11
    13
    17
    19
    23
    29
    31
    37
    41
    43
    47
    53
    59
    61
    67
    71
    73
    79
    83
    89
    97

    点赞 评论
  • weixin_44690437
    「已注销」 2019-10-05 18:46

    你的判断条件本来就有问题
    图片说明

    #include <iostream>
    #include <math.h>
    using namespace std;
    int main()
    {
        for (int i = 1; i <= 100; i++) {
            //int h = floor(sqrt(i));这一句floor与int的隐式类型转换重复,大可不要
            //不建议在for循环语句中加入与循环持续条件(j<h)无关的判断
            /*for (int j = 1; j < h; j++) {
                if (j == h) {
                    cout << i << endl;
                }
            }*/
            //不防将上述循环改写为
            int h = sqrt(i);
            int isNot = i == 1 ? 1 : 0;//isNot为0时i就是素数,1的时候直接判断不是素数
            for (int j = 2; j <= h; j++) {
                if (i % j == 0) {
                    isNot = 1;
                }
            }
            if (isNot == 0) {
                cout << i << endl;
            }
        }
        return 0;
    }
    
    

    图片说明

    点赞 评论
  • windinwater
    水里风 2019-10-05 21:52

    因为内循环开始j==1,i % j ==0,循环刚开始就跳出了,自然没有输出。初始化应该j==2,然后再调一下,或者把判断写到循环里面去,没必要放在for里

    点赞 评论

相关推荐