按题目要求编写完整功能代码,参考答案点击按钮展开
编写函数 isprime,判断 n 是否为素数(n>1 为素数返回 1,否则返回 0)。只在函数体内编写。
#include <stdio.h>
int isprime(int n)
{
// 请在此处编写函数体
}
int main()
{
printf("%d\n", isprime(7));
return 0;
}
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;
}
n<2 直接返回 0;用 2 到 sqrt(n)(即 i*i<=n)试除,能整除则非素数。isprime(7) 输出 1,isprime(9) 输出 0。