素数判断(算法竞赛入门)

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再取整,无异于四舍五入。

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页