C语言程序——输出1-100之间所有素数（通过返回值的方式实现）

Question

C语言程序——输出1-100之间所有素数（通过返回值的方式实现）

# include <stdio.h>

int f(int i);

int main(void)

{
    int j;

    for(j=2; j<=100; j++)
    {
        printf("%d\n", f(j));
    }

    return 0;
}

int f(int i)
{
    int k;
    for(k=2; k<i; k++)
    {
        if(0 == i%k)
            break;
    }
    if (k == i)
        return k; 
}

运行结果是反复输出232中间穿插其他素数，请问怎么修改才能使输出结果正常？或者为什么不能通过这种方式实现？

Answer 1

修改处见注释，供参考：

#include <stdio.h>
int f(int i);
int main(void)
{
    int j;

    for(j=2; j<=100; j++)
    {
        if (f(j))    //修改
            printf("%d\n", j);
    }
    return 0;
}

int f(int i)
{
    int k;
    for(k=2; k<i; k++)
    {
        if(0 == i%k)
            break;
    }
    if (k == i)
        return 1; //return k; 修改
    else
        return 0;  //修改
}