C++中求任意整数区间内的素数

了解素数概念：除了1和本身之外没有别的因子叫做素数

所以我们判断素数只需要将存在因子的数排除开就可以了，这里用到的是取余为0时存在因子，如果要用其他方法也可以变为采用除法，使其结果能除尽且不为1则不为素数

#include<iostream>
using namespace std;
int main()
{
	int a, b;
	cout << "请输入需要求的素数范围：";
	cin >> a >> b; cout << endl;
	cout << "在" << a << "到" << b << "区间的素数为：\n\n";

	for (int i = a; i <= b; i++)
	{
		for (int j = 2; j <= i; j++)
		{
			int m;
			m = i % j;
			if (m == 0 && i != j)//判断是否存在除去本身以外的因子，若存在则跳出for
				break;
			else if (m == 0 && i == j)//素数判断
				cout << i << " ";
		}
	}
	cout << endl << endl;
	system("pause");
}

结果展示