随笔分类 - 筛质数

筛质数

摘要：

A c W i n g

$AcWing$

198

$198$ . 反素数一、题目描述对于任何正整数

x

$x$ ，其约数的个数记作

g (x)

$g(x)$ ，例如

g (1) = 1 、 g (6) = 4

$g(1)=1、g(6)=4$ 。如果某个正整数

x

$x$ 满足：对于任意的小于

x

$x$ 的正整数

i

$i$ ，都有

g (x) > g (i)

$g(x)>g(i)$ ，则称 \(x 阅读全文

posted @ 2022-05-20 14:17 糖豆爸爸阅读(124) 评论(0) 推荐(1) 编辑

AcWing 197. 阶乘分解

摘要：

A c W i n g

$AcWing$

197

$197$ . 阶乘分解一、题目描述给定整数

N

$N$ ，试把阶乘

N!

$N!$ 分解质因数，按照算术基本定理的形式输出分解结果中的

p_{i}

$p_i$ 和

c_{i}

$c_i$ 即可。输入格式一个整数

N

$N$ 。输出格式

N!

$N!$ 分解质因数后的结果，共若干行，每行一阅读全文

posted @ 2022-05-18 10:15 糖豆爸爸阅读(118) 评论(0) 推荐(0) 编辑

AcWing 196. 质数距离

摘要：

A c W i n g

$AcWing$

196

$196$ . 质数距离一、题目描述给定两个整数

L

$L$ 和

U

$U$ ，你需要在闭区间

[L, U]

$[L,U]$ 内找到距离最接近的两个相邻质数

C_{1}

$C_1$ 和

C_{2}

$C_2$ （即

C_{2} - C_{1}

$C_2−C_1$ 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。阅读全文

posted @ 2022-05-17 15:31 糖豆爸爸阅读(140) 评论(1) 推荐(1) 编辑

AcWing 1293. 夏洛克和他的女朋友

摘要：

A c W i n g

$AcWing$

1293

$1293$ . 夏洛克和他的女朋友一、题目大意夏洛克有了一个新女友（这太不像他了！）。情人节到了，他想送给女友一些珠宝当做礼物。他买了

n

$n$ 件珠宝，第

i

$i$ 件的价值是

i + 1

$i+1$ ，也就是说，珠宝的价值分别为

2, 3, \dots, n + 1

$2,3,…,n+1$ 。华生挑战阅读全文

posted @ 2022-05-17 11:41 糖豆爸爸阅读(93) 评论(0) 推荐(0) 编辑

AcWing 1292. 哥德巴赫猜想

摘要：

A c W i n g

$AcWing$

1292

$1292$ . 哥德巴赫猜想一、题目描述哥德巴赫猜想的内容如下：任意一个大于

4

$4$ 的偶数都可以拆成两个奇素数之和。例如：

8 = 3 + 5

$8=3+5$

20 = 3 + 17 = 7 + 13

$20=3+17=7+13$

42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23

$42=5+37=11+31=13+29=19+23$ 现在，你的任务是验证所阅读全文

posted @ 2022-05-17 10:31 糖豆爸爸阅读(482) 评论(0) 推荐(0) 编辑

公告

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 筛质数

公告

搜索

随笔分类