基本数学算法

1)判断素数
算法:
从p:2~sqrt(n),依次判断n/p的余数
实现:
#include< cmath >
usingnamespace std;

boolIsPrime( intn)
{
inti;
for (i=2 ; i<=sqrt(n); i ++ )
{
if (n%i==0 )
returnfalse ;
}

returntrue ;
} 【基本数学算法】转载于:https://www.cnblogs.com/chio/archive/2007/07/20/825908.html

    推荐阅读