pta函数-素数

本题要求实现一个函数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语言