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

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

阅读更多
文章标签: 算法竞赛入门
个人分类: 个人心得栏目
想对作者说点什么? 我来说一句

算法竞赛入门经典完整版.pdf

2017年08月26日 38.26MB 下载

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

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭