6-1 判断给定整数是否素数[练习版]

6-1 判断给定整数是否素数[练习版]

分数 10

 

切换布局

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

函数接口定义：

int IsPrime(int number );

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

裁判测试程序样例：

#include <stdio.h> /* 请在这里填写答案 */ 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.

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码：

#include<math.h>
#include <stdio.h>

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