任务描述
本关任务:编写一个 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;
}