计算非素数个数c语言

Question

计算100到200的非素数个数并输出计算100到200的非素数个数并输出

Answer 1

写个判断素数的函数，素数返回1，非素数返回0，遍历累加非素数，输出累计数字
代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int prime(int n)
{
    int i;
    if (n < 2)
        return 0;
    for (i = 2; i < n; i++)
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

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