C++基础习题（素数相关）

C++中经常会有素数的判断，通过总结我得出了一种比较容易理解的判断素数的方法，以下面的习题为例讲这个方法：

求在某范围内按递增顺序的第n个素数

#include <iostream>
using namespace std;

int result(int, int, int);

int main()
{
	int min;//区间内的最小值
	int max;//区间内的最大值
	int num;//想要得到的第n个数

	cout << "please int min,max,num" << endl;
	cin >> min >> max >> num;

	cout << "在区间[" << min << "," << max << "],上，第" << num << "个素数为" << result(min, max, num) << endl;

	return 0;
}

int result(int min, int max, int num)
{
	int i;
	int j;
	int count;
	int a;
	a = 0;
	count = 0;
//下面这段为判断素数，从最小的一个开始判断，先令i等于最小值，之后递增
	for (i = min; i <= max; i++)
	{

		for (j = 2; j < i; j++)//从2开始，相当于i把2~i-1的每一个数除一遍
		{
			if (i % j == 0)//判断能否整除，能整除则在a上加一
			{
				a++;
			}
		}

		if (a == 0)//素数只能被1和本身整除，所以如果a为零，就是素数
		{
			count++;//这里是判断他为第几个素数
		}

		if (count == num)
		{
			return i;
		}
		a = 0;//注意每次循环要将a清零，否则影响素数判断
	}
}