c++_sqrt实现判断素数函数

本文仅发布在CSDN我的博客。

// test.cpp : 定义控制台应用程序的入口点。
//http://blog.csdn.net/pythontojava?viewmode=contents
#include "stdafx.h"
#include<iostream>
#include <vector>
#include<string>
using namespace std;
bool prime(int value)//若value是素数，返回1，不是返回0.
{
	int i = 2;
	if (value == 0 || value == 1)//素数是一个大于1的自然数，不包括0 1
	{
		return false;
	}
	for (; i <= sqrt(value); i++)
	{
		if (value%i == 0)
		{
			return false;
		}
	}
	return true;
}
int _tmain(int argc, _TCHAR* argv[])
{
	cout << prime(0) << endl;
	cout << prime(1) << endl;
	cout << prime(2) << endl;
	cout << prime(3) << endl;
	system("pause");
	return 0;
}