技术栈
埃氏筛法
不想当程序猿_
7 小时前
算法
·
蓝桥杯
·
数学思维
·
埃氏筛法
【蓝桥杯每日一题】数的拆分——筛质数
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 的正整数。