《数据结构与算法分析：C语言描述》习题2.13

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

bool isPrime(int N);//判断N是否为素数

int main(void)
{
	int N = 15;
	if (isPrime(N))
		printf("N=%d 是素数\n", N);

	else
		printf("N=%d 不是素数\n", N);

	return 0;
}

bool isPrime(int N)
{
	for (int i = 2; i < sqrt(N); i++)
		if (N % i == 0)
			return false;

	return true;
}