C++判断一个数是不是素数

//  判断一个数是不是素数，1 < N <= 50000 
#include <iostream> 
#include <cmath> 
using namespace std; 
 
// 如果为真，即是素数；否则，不是素数
bool isPrime(int n) { 
    int i; 
    for(i = 2; i <= sqrt(n); i++) { 
        if((n % i) == 0) // 如果能被除了1和它本身的数整除，就不是素数 
            return false; 
    } 
    return true; // 是素数 
} 
 
int main(int argc, const char * argv[]) { 
    int n; 
    bool isFlag;    
 
    while(cin >> n) { 
        isFlag = isPrime(n); // 调用判断是否是素数的函数 
        if(isFlag) 
            cout << n << "是素数" << endl; 
        else 
            cout << n << "不是素数" << endl; 
    } 
    return 0; 
}

#include<iostream>
#include<cmath>
using namespace std;
int prime(int num)   //判断素数 
{
	if (num == 1)
		return 0;
	if (num == 2 || num == 3)
		return 1;
	if (num % 6 != 1 && num % 6 != 5)
		return 0;
	int tmp = sqrt(num);
	for (int i = 5; i <= tmp; i += 6)
		if (num % i == 0 || num % (i + 2) == 0)
			return 0;
	return 1;
}
int main()
{
	int n;
	cin >> n;
	if (prime(n)) cout << "这个数是素数" << endl;
	else cout << "这个数不是素数" << endl;
}