素数判定

//素数判定
#include <iostream>
using namespace std;

bool is_prime(int n)
{
	if (n <= 1)return false;
	int m = floor(sqrt(n) + 0.5);//floor为向下取整
	for (int i = 2; i <= m; i++)
		if (n%i == 0)return false;
	return true;
}
int main()
{
	cout << is_prime(1) << endl;
	cout << is_prime(2) << endl;
	cout << is_prime(10) << endl;
	cout << is_prime(23) << endl;
	cout << is_prime(411) << endl;
	return 0;
}