作业帮 > 综合 > 作业

写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息.

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/20 07:03:26
写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息.
请用C语言,而且要调用函数.
写一个判素数的函数,在主函数输入一个整数,输出是否为素数的信息.
#include <stdio.h>
int iszishu(int n)
{
    int i,result = 1;
    for (i = 2; i < n/2; i++)
    {
        if (n % i == 0)
        {
            result = 0;
            break;
        }
    }
    return result;
}
int main()
{
    int n;
    scanf("%d", &n);
    if (iszishu(n))
    {
        printf("%d是素数", n);
    }
    else
    {
        printf("%d不是素数", n);
    }
    return 0;
}