函数题：函数-素数

本题要求实现一个函数prime, 可判断一个整数是否为素数(一个正整数，除了1和本身之外再没因子，那么它就是素数。1不是素数，2是素数)。若一个数为素数，该函数应该返回非零埴，否则返回零。

### 函数接口定义：

int prime ( int n );


n 的值不超过int的范围,函数须返回非零值或零。

### 裁判测试程序：
c++
#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：
in
9

##### 输出样例1：

out
9不是素数

##### 输入样例2：
in
113

##### 输出样例2：

out
113是素数







答案：若无答案欢迎评论