摘要：
##$AcWing$ $869$. 试除法求约数 一、题目描述 给定 $$ 个正整数 $a_i$，对于每个整数 $a_i$，请你按照从小到大的顺序输出它的所有约数。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含一个整数 $a_i$。 输出格式 输出共 $n$ 行，其中第 $i$ 阅读全文
posted @ 2021-09-27 09:00
糖豆爸爸
阅读(542)
评论(0)
推荐(0)
摘要：
##$AcWing$ $868$. 筛质数 一、题目描述 给定一个正整数 $n$，请你求出 $1∼n$ 中质数的个数。 输入格式 共一行，包含整数 $n$。 输出格式 共一行，包含一个整数，表示 $1∼n$ 中质数的个数。 数据范围 $1≤n≤10^6$ 输入样例： 8 输出样例： 4 二、埃氏筛法 阅读全文
posted @ 2021-09-27 08:29
糖豆爸爸
阅读(756)
评论(0)
推荐(1)
摘要：
题目传送门 #include <bits/stdc++.h> using namespace std; /** * 功能：分解质因数 * @param x 待分解的质数因数 */ void divide(int x) { for (int i = 2; i <= x / i; i++) if (x 阅读全文
posted @ 2021-09-27 08:25
糖豆爸爸
阅读(506)
评论(0)
推荐(0)
摘要：
##$AcWing$ $867$. 分解质因数 一、题目描述 给定 $n$ 个正整数 $a_i$，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。 输入格式 第一行包含整数 $n$。 接下来 $n$ 行，每行包含一个正整数 $a_i$。 输出格式 对于每个正整数 $a_i$ 阅读全文
posted @ 2021-09-27 08:18
糖豆爸爸
阅读(663)
评论(0)
推荐(0)
浙公网安备 33010602011771号