【求助】萌新求助素数算法错误

Leedayang111 发布于 2021-09-22 17:41， 968 次点击

问题求100-200之间的素数，按照老师讲的方法自己做了一遍但是返回值是201 不知道哪里出了问题求帮忙看一下

#include <stdio.h>

int is_prime(int n)
{
    int j = 0;
    for (j = 2; j < n; j++);
    {
        if (n%j == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int i=0;
    for (i = 100; i <= 200; i++);
    {
        if (is_prime(i) == 1);
        printf("%d ", i);
    }
    return 0;
}

0 回复

自由而无用2021-09-22 18:05

//online parser: https://www.bccn.net/run/

程序代码：

#include <stdio.h>

int is_prime(int n)
{
    int j = 0;

    for (j = 2; j < n; j++)
        if (n%j == 0) return 0;

    return 1;
}

int main(int argc, char *argv[])
{
    int i=0;

    for (i = 100; i <= 200; i++)
        if (is_prime(i) == 1) printf("%d ", i);

    return 0;
}

output sample:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199