呆子，在这里输入哦，记得点保存。编辑在上面

呆子你好鸭 先打个招呼

心情有亿点点激动 不知道该说啥了

让我想想🤔

嘿嘿 给你发回去这张照片

(づ｡◕‿‿◕｡)づ

我网课上完平板就被收走啦 然后可能就要很久很久以后才能拿回来 可能是中考以后 反正这儿就相当于是一个留言了 先祝期末考顺利

我这两天心情不好 有点累 也没什么心思复习 都不知道该怎么办 好无力啊 想有朋友陪在身边 但你们都不在 真的有些迷茫了 不知道期末考该怎么办

呆子，别想太多，有点累就躺一会吧，放轻松去考，别给自己太多的压力。出去走走散散心，晒晒太阳，去看看你的小白，不要每天闷在家里，考好一起出去玩吧。

——陪在你旁边的没你呆的呆子

“贺朝: 我……没喜欢过人，我面前的这个，叫谢俞的小朋友是第一个。 虽然小朋友脾气不好，动不动就打人，但我还是很喜欢他。 很认真的那种喜欢，看到他就高兴，想跟他谈恋爱，喜欢的要命。 那个脾气不太好的小朋友听到了吗？

谢俞: 我也没喜欢过人，面前这个叫贺朝的臭傻逼是第一个。”

他们两个好甜呀。书名《伪装学渣》

呆子 我听到啦 大声喊

(づ￣3￣)づ╭❤～

拜拜┏(＾0＾)┛

拜拜 呆子

我把头像换了哦 这样你就可以一直看见

一、数论

1.分解质因数

int n; //需要分解的数
int cnt; // 计数器
int p[100005]; // 底数
int a[100005]; //指数
for (int i = 2;i * i <= n;i++)
{
    if (n % i == 0)
    {
        p[cnt] = i;
        while (n % i == 0)
        {
            n /= i;
            a[cnt]++;
        }
        cnt++;
    }
    if (n > 1)
    {
        p[cnt] = n;
        a[cnt] = 1;
        cnt++;
    }
}
/*** p存储底数
     a存储指数
     cnt为因数个数 - 1
*/

2.因数个数和因数和

// 需先分解质因数
int c = 1,s = 1;// c为个数，s为因数之和
for (int i = 0;i < cnt;i++)
{
    c *= a[i] + 1;
    int t = 1;
    for (int j = 0 ;j <= a[i];j++)
    {
        c += t;
        t *= p[i];
    }
    s *= t;
}

3.最大公因数

（1）直接调用gcd函数

gcd = __gcd(a,b);

（2）

int gcd (int a,int b)
{
    if (b == 0)  return a;
    return (b,a % b);
}

4.埃氏筛法

bool vis[1000005];// vis[i] == 1是质数，否则不是质数
bool prime()
{
    for (int i = 1;i <= 1000000;i++)  vis[i] = 1;
    vis[0] = vis[1] = 0;
    for (int i = 2;i <= 1000000;i++)
    {
        if (vis[i] == 1)
        {
            for (int j = i * 2;j <= 1000000;j+=i)
            {
                vis[j] = 0;
            }
        }
    }
}

5.质因子分解

唯一分解定理：给定一个大于1的正整数n，一定可以写成：n = p1^a1 * p2^a2 * ……pn*ai;

p1,p2……pn都是质数。

int n;
cin >> n;
for (int i = 2;i * i <= n;i++)
{
    while(n % i == 0)
    {  
        cout << i << " ";
        n /= i;
    }
}
if (n != 1)
    cout << n;