C语言关于素数个数的求法

编程输入两个正整数a和b(2<=a<b<=999999)，输出二者之间的素数的个数。

输入格式：2 20

输出格式：8

代码如下：

#include <stdio.h>
#include <math.h>

int main()
{
	int a, b, n, i, k = 0, f;
	scanf("%d %d", &a, &b);
	for (n = a; n <= b; n++) 
{
		f = 1;
		for (i = 2; i <= sqrt(n); i++)
	    if (n % i == 0) {
				f = 0;
				break;
		                }
		if (f == 1)
			k++;
		if (n == b)
			printf("%d", k);

}

}

求素数的方法就是先赋一个变量f来在循环之后判断是否为素数，具体就是先赋值f=1，然后利用循环来看n在2到根号2之间存在约数，如果存在就代表不为素数，并赋值f=0，然后跳出循环，在外层循环中，f需为1才可以给计数器k++，因为存在n存在约数，所以该n不可以给计数器自增，然后就接着在外层循环判断下个数是否为素数，以此类推。

在其中，我们使用变量k进行计数，是一个非常好用的方法和技巧，请注意要在外层循环之前进行清0操作，然后在内层循环内，如果找到素数首先立即执行++k，实现计数，并保证找到第一个素数时，k的值为1。