素数判断（算法竞赛入门）

1.一个数，如何才算是素数？

    例如x，如x除以2~根号x中，都无法被整除，就是一个素数。

2. 注意：1既不是素数也不是合数

#include<stdio.h>
#include <math.h>
int is_prime(int n)
{
	if(n <= 1)
		return 0;
	int m = floor(sqrt(n) + 0.5);      //四舍五入
	for(int i = 2; i < m; i++)
	{
		if(n % i == 0)
			return 0;
	}
	return 1;
}

装逼小知识：谓词（predicate），“判定一个事物是否具有某一性质”的函数

3.floor（x）函数，是“向下取整”，即取不大于x的最大整数，而上文中加0.5再取整，无异于四舍五入。