用C语言实现一个函数 判断一个数是不是素数

用C语言实现一个函数，判断一个数是不是素数

编写程序，设计一个函数IsPrime，该函数用于判定一个数m是否是素数，如果是素数则返回1，否则返回0。

素数定义：只能被1和本身整除而不能被他其他正整数整除的数

#include<stdio.h>#include <math.h>int IsPrime(int n);main(){int m;scanf("%d", &m);if(IsPrime(m)==1)printf("Y\n");elseprintf("N\n");}int IsPrime(int n){if(n == 2){return 1;}if(n % 2 == 0 || n == 1){return 0;}int i;for(i=3;i<=n/2+1;i+=2){if(n % i == 0){return 0;}}return 1;}