用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;}