素数的判断算法

**

素数的判断算法：

**
代码如下：

#include<stdio.h>
#include<math.h>
void prime(int n) {
	int i = 2;
	while (n%i!=0&&i*1.0<sqrt(n)) {
		i++;
	}
	if (i*1.0 > sqrt (n))
		printf("是素数");
	else
		printf("不是素数");
	
}

void main() {
	int n = 0;
	printf("请输入你要判断的数值n:");
	scanf("%d",&n);
	prime(n);
}

分析：

1.什么是素数？
素数即质数，质数（Prime number，）指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。

注：补充合数概念：大于1的自然数若不是素数，则称之为合数（也称为合成数）

2.素数的判断方法
在数学中，测试n是否为素数的最基本方法为试除法，将n除以每个大于1且小于等于n的平方根之整数m。若存在一个相除为整数的结果，则n不是素数；反之则是个素数。若是个合数n=ab（其中a与b ≠ 1），则其中一个约数a或b必定至大为（根号n） 。

3.代码分析：见代码块中。上