随笔分类 -  素数

T603777 最小质因子
摘要：解题思路 这道题要求我们找出给定正整数 n 的最小质因子。最小质因子是指 n 的所有质因数中最小的那个数。例如： 36 的质因数分解是 2 × 2 × 3 × 3，最小质因子是 2； 89 是质数，最小质因子是 89 本身。 关键步骤 输入处理：读取测试用例的数量 T，然后逐个处理每个 n。 最小质 阅读全文
posted @ 2025-05-07 19:58 CRt0729 阅读(162) 评论(0) 推荐(0)
T603776 lucky prime
摘要：解题思路 这道题要求我们找出在给定范围 [m, n] 内的所有幸运素数。幸运素数的定义是： 本身是素数； 每次去掉最低位后仍然是素数，直到只剩下一个一位素数（2, 3, 5, 7）。 关键步骤 素数判断：编写一个函数 prime(x) 判断 x 是否为素数。 幸运素数检查：编写一个函数 check( 阅读全文
posted @ 2025-05-07 19:57 CRt0729 阅读(44) 评论(0) 推荐(0)
P8754 [蓝桥杯 2021 省 AB2] 完全平方数
摘要： 阅读全文
posted @ 2025-04-24 16:42 CRt0729 阅读(31) 评论(0) 推荐(0)
B4272 [蓝桥杯青少年组省赛 2023] 质因数的个数
摘要： 阅读全文
posted @ 2025-04-24 16:40 CRt0729 阅读(108) 评论(0) 推荐(0)
P3912 素数个数
摘要：#include<bits/stdc++.h> using namespace std; const int N = 1e8; bool vis[N]; int p[N / 10],k; void ola() { for(int i = 2; i <= 1e8; i++) { if(vis[i] = 阅读全文
posted @ 2025-04-24 16:38 CRt0729 阅读(43) 评论(0) 推荐(0)
P3383 【模板】线性筛素数
摘要：#include<bits/stdc++.h> #define ll long long // 定义长整型别名，方便使用 using namespace std; const int N = 1e8+10; // 筛素数范围的上限 int pre[N / 10], k; // pre数组存储素数，k 阅读全文
posted @ 2025-04-24 16:38 CRt0729 阅读(83) 评论(0) 推荐(0)
TZOJ 7509求1e8以内的素数个数 埃氏筛/欧拉筛
摘要：描述 给定一个正整数N，求出1到N中有多少个素数。 输入 输入一行一个正整数N。 对于30%的数据，N<=100 对于70%的数据，N<=5 000 对于100%的数据，N<=10 000 000 输出 输出一行一个整数，表示1到N中有多少个素数。 样例输入 10 样例输出 4 埃氏筛： #incl 阅读全文
posted @ 2022-09-27 15:13 CRt0729 阅读(223) 评论(0) 推荐(0)