埃氏筛法 - 埃氏筛法技术,学习,经验文章

不想当程序猿_

1 年前

【蓝桥杯每日一题】数的拆分——筛质数2024-12-12 数的拆分筛质数思维给定 ( T ) 个正整数 a i a_i ai，分别问每个 a i a_i ai 能否表示为 x 1 y 1 ⋅ x 2 y 2 x_1^{y_1} \cdot x_2^{y_2} x1y1⋅x2y2 的形式，其中 x 1 , x 2 x_1, x_2 x1,x2为正整数， y 1 , y 2 y_1, y_2 y1,y2为大于等于 2 的正整数。