课后习题8.3 （C语言代码）最佳题解 有东西！

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <math.h>
int isprime(int n)
{
	if(n <= 1)
	{
		return 0;
	}
	for(int i =2; i <= floor(sqrt(n) + 0.5); ++i)
	{
		if(n%i == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main(void)
{
	int n;
	char *p[] = {"not prime", "prime"};
	scanf("%d", &n);
	printf("%s\n",p[isprime(n)]);
    return 0;
}