C语言 计算100以内的素数

#include <stdio.h>
 
bool isPrime(int num);

int main()
{
    for(int i = 2; i < 100; i++)
    {
        if(isPrime(i)){
            printf("%d is prime.\n", i);
        }
    }
    return 0;
}

bool isPrime(int num)
{
    for(int i = 2; i < num; i++)
    {
        if(num % i == 0)
        {
            return false;
        }
    }
    return true;
}

结果如下：

2 is prime.
3 is prime.
5 is prime.
7 is prime.
11 is prime.
13 is prime.
17 is prime.
19 is prime.
23 is prime.
29 is prime.
31 is prime.
37 is prime.
41 is prime.
43 is prime.
47 is prime.
53 is prime.
59 is prime.
61 is prime.
67 is prime.
71 is prime.
73 is prime.
79 is prime.
83 is prime.
89 is prime.
97 is prime.
Press any key to continue