用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");
else
printf("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;
}