标签: C++

1 篇文章

判断质数
最近研究了个任意区间内质数求和的问题,顺带研究了下如何判断质数,在此做个记录。 一、全部穷举,强行判断 根据质数的定义,对于任意正整数 $n$ ( $n$ 不小于1),若在 $(1,n)$ 内不存在整数 $a$ ,使 n%a==0 ,则 $n$ 为质数。 那么,通过以下代码即可“轻易”判断一个数是否为质数: C++bool check_prime(…