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