【PTA】[C语言] 判断给定整数是否素数[练习版]

素数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。本题要求实现一个函数，判断函数参数传递过来的数是否素数。如果是素数，函数的返回值就是该数，否则函数的返回值为0。

函数接口定义：

int IsPrime(int number );

number 是用户传入的参数，是欲判断的数。

 裁判测试程序样例：

#include 

/* 请在这里填写答案 */

int main()
{
    int number;
    scanf("%d",&number);
    if(IsPrime(number)) printf("%d is prime number.\n",number);
    else printf("%d is not prime number.\n",number);
    return 0;
}

输入样例1：

5

输出样例1：

5 is prime number.

输入样例2：

121

输出样例2：

121 is not prime number.

---

函数如下：

int IsPrime(int number){
	int i;
    if(number==0) return 0;
    if(number==1) return 0;
    for(i=2;i<=sqrt(number);i++)
    if(number%i==0) break;
    if(i<=sqrt(number)) return 0;
    else return 1;
}