样例输入
3 10
【蓝桥杯练习题|分解质因数】样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
#include
#include
#include
#include
#include
#include
#include
#define maxn 100010
using namespace std;
//1、明确功能
//2、寻找结束条件
//3、寻找等价关系式,缩小参数n范围
//例如阶乘 f(n)=n*f(n-1)//判断素数
int issu(int n){
if(n==1) return 0;
if(n==2) return 1;
else{
for(int i=2;
i<=sqrt(n);
i++){
if(n%i==0) return 0;
}
return 1;
}
}
int main(){
int a,b;
cin>>a>>b;
for(int i=a;
i<=b;
i++){
//no
if(issu(i)==1) cout<1){if(t%j==0){//100%2==0
t=t/j;
//100/2==50
cout<
推荐阅读
- 蓝桥杯练习题|蓝桥杯 基础训练--阶乘计算(高精度)、高精度加法
- 蓝桥杯练习题|【无标题】
- 《LeetCode算法全集》|?算法入门?《二分枚举》简单13 —— LeetCode 1351. 统计有序矩阵中的负数
- 经典程序|利用C语言创建数据结构中链表的遍历及其基本操作
- 动态规划|LeetCode 300.最长递归子序列
- C++|基于QT实现简单的TCP通信
- 菜鸟刷题|蓝桥杯每日一题——最大字段和问题(动态规划)
- 算法|leetcode378. 有序矩阵中第 K 小的元素
- c++|《每日一题》面试题 02.07. 链表相交