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;}