c++入门之函数问题

Question

编写一个函数判断一个数是否为素数，并在主函数中通过调用该函数求出所有三位数的素数。

Answer 1

#include <stdio.h>
#include <math.h>

int prime(int x)
{
    if (x == 1)
        return 0;
    int i;
    int k = (int)sqrt((double)x);
    for (i = 2; i <= k; i++)
        if (x % i == 0)
            return 0;
    return 1;
}

int main()
{
    int i;
    for (i = 100; i < 1000; i++)
    {
        if (prime(i))
        {
            printf("%d", i);
            if (i < 997)
            {
                printf(" ");
            }
        }
    }
}