判断素数小程序#C++

#include<iostream>
using namespace std;

// 判断是否为素数的函数
void Judgeprime(long long num)
{
	bool flag = true;
	// [2,n-1]
	for (long long i = 2; i < num; i++)
	{
		if (num % i == 0)
		{
			cout << num << "不是素数" << endl << endl;
			flag = false;
			break;
		}
	}
	if (flag == true)
	{
		cout << num << "是素数" << endl << endl;
	}
}

int main()
{
	// 输入一个数
	long long num;
	while (1)
	{
		printf("请输入一个正数: ");
		cin >> num;
		// 判断是否为素数
		Judgeprime(num);
	}
	return 0;
}