【C语言】素数判定
题目:素数判定。 编写函数,参数是一个正整数n,如果它是素数,返回1,否则返回0。
分析
质数概念:
质数:除了1之外,只能被它本身整除的正数称为质数
如果这个数能被其他正数整除,说明这个数有两个或以上的因数,
开平方可以减少判断次数
比如:6这个数除了1之外还有2,3,6三个因子,因为只需要判断除了他本身以外的
其他因子有无即可。所以在2到根号6之间有2这个因子,所以6这个数不是质数
#include <stdio.h>
#include <math.h>
int is_prime(int n) {
// 如果这个数小于等于1,直接返回0
if(n <= 1) return 0;
int m = (double)floor(sqrt(n) + 0.5);
for(int i = 2; i <= m; i++) {
if(n % i == 0) return 0;
return 1;
}
}
int main()
{
printf("%d\n",is_prime(5));
return 0;
}