C语言使用函数判断素数问题

Question

下边是做了一个函数来判断素数，但是不知道哪里有问题，在输入一些数字后会错误输出

#include<stdio.h>
#include<math.h>
int main()
{
    int prime_num(int x);                     //对判断素数函数的声明 
    int a;
    printf("请输入一个大于1的自然数:");
    scanf("%d",&a);
    while(a<=1)                                //检查输入大于1的输入 
    {
        printf("非法输入，请重新输入一个大于1的自然数！\n");
        scanf("%d",&a);
    }
    prime_num(a);                            //调用函数 
    return 0;
}

int prime_num(int x)                        //定义函数 
{
    int i;
    
    if(x<=3)
        printf("%d是质数\n",x);             //2和3都是素数，直接输出 
    
    for(i=2;i<sqrt(x);i++)                    //循环判断 
        if(x%i==0)
        {
            printf("%d不是质数\n",x);
            break;
        }
        else
            printf("%d是质数\n",x); 
        
}

但是有的数字就没问题

看不出是什么原因

Answer 1

回答：主要在你最下面的判断素数的for语句的问题，你在判断出是素数后没有用break语句退出循环，且在数字较小时，例如9，你就判断出错了，原因是你的sqrt在较小的数时出现空白区域（因为是整型，会跳过小数的比较，在2->3时，均不符合，于是就判断出错了），修改后代码如下：（用DevC++编写）仅供参考，可能还有错误

#include<stdio.h>
#include<math.h>
int main()
{
    int prime_num(int x);                     //对判断素数函数的声明 
    int a;
    printf("请输入一个大于1的自然数:");
    scanf("%d",&a);
    while(a<=1)                                //检查输入大于1的输入 
    {
        printf("非法输入，请重新输入一个大于1的自然数！\n");
        scanf("%d",&a);
    }
    prime_num(a);                            //调用函数 
    return 0;
}
int prime_num(int x)                        //定义函数 
{
    int i;
    if(x<=3)
        printf("%d是质数\n",x);             //2和3都是素数，直接输出 
    else{
        for(i=1;i<=sqrt(x);i++){                   //循环判断
            if(x%i==0)
            {
                printf("%d不是质数\n",x);
                break;
            }
            else{
                printf("%d是质数\n",x); 
                break;
            }  
        }                                   
    }          
}

建议至于书写格式，大括号不要随便省掉，另外可以加一个循环，方便重复判断，不用一次次运行