头歌C语言 c定义函数 判断素数 实训

任务描述
本关任务:编写一个 prime 函数,判断一个正整数是否为素数,如果是素数,函数返回1,否则返回0。在主函数中输入一个正整数,调用 prime 判断它是否为素数并输出。

相关知识
完成本关需要具备的知识介绍请参见第一关卡。

编程要求
在右侧编辑器中的Begin-End之间补充代码,编写一个 prime 函数,判断一个正整数是否为素数,如果是素数,函数返回1,否则返回0。在主函数中输入一个正整数,调用 prime 判断它是否为素数并输出。

测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:

输入:11
输出:yes

输入:21
输出:no

#include <stdio.h>
int isprime(int n)
{
    int i;
    if(n<2)
        return 0;
    for(i=2;i*i<=n;i++)
        if(n%i==0)
            return 0;
    return 1;
}
int main()
{
    int n;
    scanf("%d",&n);
    if(isprime(n))
        printf("yes"):
    else
        printf("no");
    return 0;
}