提高项目6.3-判断一个数是否是素数

任务和代码：编制一个返回值为int型的函数isPrimer()，用于判断参数是否为素数（是素数返回1-真，不是回文，返回0-假），自编main函数用于测试。

/*
文件名：main.c
作者：小风景
完成日期：2016.6.21
问题描述：编制一个返回值为int型的函数isPrimer()，用于判断参数是否为素数（是素数返回1-真，不是回文，返回0-假），自编main函数用于测试
程序输出：一个数是否为素数
*/

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

int isPrimer(int n);

int main()
{
    int x;
    printf("请输入需要判断的整数：");
    scanf("%d",&x);

    //判断输入的数是否是素数
    if(isPrimer(x))
    {
        printf("%d 是素数!",x);
    }
    else
    {
        printf("%d 不是素数!",x);
    }

    return 0;
}

int isPrimer(int n)
{
    int i = 0;
    int result = -1;

    //判断这个数是否为素数
    for(i = 2;i < sqrt(n);i++)
    {
        if(n % i == 0)
        {
            result = 0;
            //验证这个数能被那些数整除
            printf("这个数能被%d整除\n",i);
        }
        else
        {
            result = 1;
        }
    }

    return result;
}

程序运行结果：

总结：目前该程序能够判断一个数是否为素数，但是效率并不是太高，因为该算法会对小于平方根的所有数进行求余，找出所有能被整除的数，ruguo 只想判断素数，在调用的函数isPrimer中if判断时，出现被整除就因该返回。