（循环）素数个数问题，C求解

Question

题目描述
输入2个正整数m, n(m<=n)，求它们之间的素数个数，m和n也考虑在内。

输入格式
正整数m和n，空格隔开。

输出格式
素数个数

样例输入
2 5
样例输出
3
怎么做到范围内求素数个数?只知道素数的判断方法

#include <stdio.h>

int main()
{
    int n, i;
    scanf("%d", &n);

    if (n == 1) {
        printf("no");
    } else if (n == 2) {
        printf("yes");
    } else {
        for (i = 2; i < n; i++) {
            if (n % i == 0) {
                printf("no");
                return 0;
            }
        }
        if (n > 1) {
            printf("yes");
        }
    }

    return 0;
}

Answer 1

#include <stdio.h>
int foo(int n)
{
    if (n == 1) {
        return 0;
    } else if (n == 2) {
        return 1;
    } else {
        int i;
        for (i = 2; i < n; i++) {
            if (n % i == 0) {
                return 0;
            }
        }
        if (n == i) {
            return 1;
        }
    }
}
int main()
{
    int m, n, i, cnt = 0;
    scanf("%d %d", &m, &n);
     for (i = m; i <= n; i++)
    {
        if (foo(i)) cnt++;
    }
     printf("%d", cnt);
    return 0;
}