#include <stdio.h>
#include <math.h>
int is_prime(int n);
int main(void)
{
int n;
scanf("%d", &n);
if(is_prime(n))
printf("this is a prime.\n");
else
printf("this is not a prime.\n");
return 0;
}
int is_prime(int n)
{
int k, i;
if(n == 1||n <= 0)
return 0;
else if(n == 2)
return 1;
else
{
k = sqrt(n);
for(i = 2;i <= k;i ++)
{
if(n % i == 0)
return 0;
}
return 1;
}
}
该学习了。。。