C语言函数判断素数

Question

编写一个函数judge，可以用来判断一个任意的正整数是否是素数（也就是质数）。在主函数中调用该函数，输出100-1000之内所有的素数。

Answer 1

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

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

int main()
{
    int i;
    for(i = 101; i < 1000; i+=2)
        if(jugde(i) == 1)
            printf("%d ", i);
            
    return 0;
}

本回答被提问者采纳

Answer 2