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