C语言基础练习10

#include<stdio.h>
#include<math.h>

int main()
{
int prime(int m);
int n;
printf("enter a integer number:");
scanf_s("%d", &n);
if (prime(n))
printf("%d is a prime.\n", n);
else
printf("%d is not a prime.\n", n);
return 0;
}

int prime(int n)
{
int i;
for (i = 2; i<sqrt(n + 1); i++)
if (n%i == 0)return 0;
return 1;
}