#include
     
      using namespace std;#define ll long long#define INF 1000        ll num[200], cnt;        //num[]记录n的质数因子，cnt记录个数int main(){    ll n;    cin >> n;    for (ll i = 2; n != 1; ++i)    {        while (n%i == 0)        {            num[cnt++] = i;            n /= i;        }        if (i > INF)break;            //当n是个大数，如果再一个个枚举一定超时，但是对于大数而言， 为素数的可能性十分小就直接退出了，尽管有可能是错的。但是概率非常小。    }    if (n != 1)num[cnt++] = n;//如果n！=1时，说明它极可能为素数。}//判定大数是否为素数是用随机数法来判断。会在后面更新这个方法。 还有一种方法，那就是先把素数先筛出来，但是一个素数筛得时间复杂度O（n）.再加上这个代码的时间复杂度反而变大了、
     

 

素数判定

√n/2的复杂度

bool pri(int x){    if (x < 2 || x % 2 == 0)return 0;    for (int i = 3; i*i < x;i+=2)    if (x%i == 0)return 0;    return 1;}