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

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

相关文章:

  • 2021-07-12
  • 2022-12-23
  • 2021-11-27
  • 2021-05-19
猜你喜欢
  • 2022-02-23
  • 2021-12-12
  • 2023-01-04
  • 2022-02-05
  • 2022-01-05
  • 2021-05-24
相关资源
相似解决方案