85问答库 > 编写一个判断素数的函数，如果是素数，返回1，否则返回0，在求函数中输入一个整数，调用功能函数通过返

编写一个判断素数的函数，如果是素数，返回1，否则返回0，在求函数中输入一个整数，调用功能函数通过返

2025-03-21 03:38:48

推荐回答（1个）

回答1：

#include 

int IsPrimer(int x);


int main(void)
{
    
    for(int i=2;i<=100;++i)    //判断100以内素数 
    {
        if(IsPrimer(i))
       {
        
           printf("%d\n",i);
        }
    }
    
    
    return 0;
}


int IsPrimer(int x)
{
    int i;
    for(i=2;i*i<=x;++i)
    {
        if(x%i==0)
           break;
        
    }
    
    if(i*i>x)
        return 1;
    
    return 0;
    
}