蓝桥杯刷题2020_2_28
T1
分解质因数
解题方法:暴力
//矩形相交问题 #include <bits/stdc++.h> using namespace std; bool sb(int n){ if(n == 2){ return 1; } if(!(n & 1)){ return 0; } for(int i = 3; i <= sqrt(n); i+=2){ if(n % i == 0){ return 0; } } return 1; } int isPrime(int n){ if(sb(n)){ cout << n << endl; return 0; } for(int i = 2; i <= sqrt(n); i++){ if(n % i == 0){ cout << i << "*"; isPrime(n / i); break; } } } int main (){ int a, b; cin >> a >> b; for(int i = a; i <= b; ++i){ cout << i << "="; isPrime(i); } }
作者:LightAc
出处:https://www.cnblogs.com/lightac/
联系:
Email: dzz@stu.ouc.edu.cn
QQ: 1171613053
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。