本题要求实现一个函数prime, 可判断一个整数是否为素数(一个正整数,除了1和本身之外再没因子,那么它就是素数。1不是素数,2是素数)。若一个数为素数,该函数应该返回非零埴,否则返回零。
函数接口定义:
int prime ( int n );
n
的值不超过int
的范围,函数须返回非零值或零。
裁判测试程序:
#include <stdio.h>
#include<math.h>
int prime( int n );
int main()
{
int x;
scanf("%d", &x);
if(prime(x))
printf("%d是素数",x);
else
printf("%d不是素数",x);
return 0;
}
/* 你提交的代码将被嵌入到该行的下面 */
输入样例1:
9
输出样例1:
9不是素数
输入样例2:
113
输出样例2:
113是素数
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
int prime ( int n )
{
int i, s;
if(n == 1)
s = 0;
else
{
for(i=2; i<= sqrt(n); i++)
{
if(n % i == 0)
{
s = 0;
break;
}
else s = 1;
}
}
return s;
}
此处为C语言