【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;

}

凑够150字

秒客网

【C语言】素数判定

题目：素数判定。编写函数，参数是一个正整数n,如果它是素数，返回1，否则返回0。

质数概念：###

质数：除了1之外，只能被它本身整除的正数称为质数

相关文章

【C语言】素数判定

题目：素数判定。 编写函数，参数是一个正整数n,如果它是素数，返回1，否则返回0。

质数概念：###

质数：除了1之外，只能被它本身整除的正数称为质数

相关文章

题目：素数判定。编写函数，参数是一个正整数n,如果它是素数，返回1，否则返回0。