蓝桥杯常用算法——数学函数

数学库函数

头文件
1.abs(x)：求整数的绝对值。
2.fabs(x): 求浮点数的绝对值。
3.sqrt(x)：求x的平方根。
4.pow(x,y)：求x的y次方。
5.ceil(x)：求不小于x的最小整数。
6.floor(x)：求不大于x的最大整数。
7.log(x)：求x的自然对数。
8.log10(x)：求以十为底x的对数。
9.sin(x)：求x的正弦。
10.cos(x)：求x的余弦

求素数

方法一：
时间复杂度为O(n)

bool IsPrime(int x)
{
   
 if(x <= 1)
  return false;
 for(int i = 2;i < x; ++i)
  if(x % i == 0 )
   return false;
 return true;
}

方法二：
时间复杂度为O(n^1/2)

bool IsPrime(int x)
{
   
 int k=sqrt(x);
 if(x <= 1)
  return false;
 for(int i = 2;i <= k; ++i)
  if(x % i == 0 )
   return false;
 return true;
}

筛法求素数

时间复杂度为O(n)

//求1000000以内的素数
#include<iostream>
using namespace std;
const int MAX_NUM=