//方法1
#include<stdio.h>
int IsPrime(int x);
int main(void)
{
int m;
printf("Input m:");
scanf("%d",&m);
if(IsPrime(m))
printf("%d is a prime ",m);
else
printf("%d not is a prime ",m);
return 0;
}
int IsPrime(int x)
{
int i;
if(x<=1) return 0;
for(i=2;i<=x-1;i++)
{
if(x%i==0) return 0;
}
return 1;
}
//方法2
#include<stdio.h>
int IsPrime(int x);
int main(void)
{
int m;
printf("Input m:");
scanf("%d",&m);
if(IsPrime(m))
printf("%d is a prime ",m);
else
printf("%d not is a prime ",m);
return 0;
}
int IsPrime(int x)
{
int i;
if(x<=1) return 0;
for(i=2;i<=x-1;i++)
{
if(x%i==0) break;
}
return i<=x-1?0:1;
}