【算法基础】质数（质数的判定&质因数分解&筛质数）⭐⭐⭐

一、质数&质因数

1. 判定质数

有一点C语言基础的肯定不必多说，非常简单。但是在算法里需要注意一个问题，如果使用蛮力法，遍历2~n，复杂度为O（n），当然如果遍历 2 ~ sqrt（n），sqrt函数耗时较大。另外，如果遍历2 ~ i*i <= n，可能导致溢出现象。因此准确的写法是：for(int i = 2; i <= x / i; ++i)

2. 分解质因数

void divide(int x)
{
   
    
    
    for (int i = 2; i <= x