算法提高质因数

最新推荐文章于 2020-04-26 21:31:43 发布

原创

最新推荐文章于 2020-04-26 21:31:43 发布 · 375 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍如何高效地找出一个数的质因数。通过循环判断2到数的平方根之间的质数，并检查它们是否为给定数的因数，从而避免无效计算。

将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。

样例输入
66
样例输出
66=2*3*11

思路：
① i从2开始循环判断是否是质数，然后判断是不是n的因数，如果是就打印出来，不是就不打印，同时要注意第一个不打印*号。
② 要注意质数的判断，一般质因数从2开始，而且是不会超过自身的平方根的。

#include <iostream>
#include <cmath>
using namespace std;

int zhi(int n){
   
   //判断是否是质数,是返回1,不是返回0

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ChanCherry、

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

蓝桥杯 ADV-181 算法提高 质因数2

柳婼の blog

03-08

890

将一个正整数N(1 输入格式　　一行，一个正整数输出格式　　两行，第一行为用空格分开的质因数 　　第二行为质因数的个数样例输入 66 样例输出 2 3 11 3 样例输入 90 样例输出 2 3 3 5 4 样例输入 37 样例输出 37 1 #include using namespace std; int main() { int n

[C/C++] 算法提高 质因数

Selukwe的博客

11-15

656

将一个正整数N(1#include <iostream> using namespace std;int main () { int a; int sum = 1; int i = 1; // 设置一个标志，判断是不是第一个数字。是的话不用输出*号。 int flag = 1; cin >> a; cout << a << "="; int

参与评论您还未登录，请先登录后发表或查看评论

1137 算法提高 质因数

weixin_43846936的博客

07-05

361

1137 算法提高 质因数 描述　　将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=233*5。输入输入描述: 输入样例: 66 输出输出描述: 输出样例: 66=2311 看着感觉是蛮简单的一道题，但是要设计的精妙也不容易。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于（小于的时候，继续执...

蓝桥杯---试题算法提高 质因数2

qiaomm的个人博客

03-22

662

蓝桥杯—试题算法提高 质因数2 题目描述：资源限制时间限制：1.0s 内存限制：256.0MB 　　将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式　　一行，一个正整数输出格式　　两行，第一行为用空格分开的质因数 　　第二行为质因数的个数样例输入 66 样例输出 2 3 113 样例输入 90 样例输出 2...

蓝桥杯c++-蓝桥杯竞赛练习之算法提高题质因数.zip

最新发布

04-13

【标题】：“蓝桥杯C++ - 质因数分解算法提高训练” 【描述】：本压缩包文件是针对“蓝桥杯”竞赛的C++编程训练资料，特别是聚焦于算法提高，尤其是质因数分解这一算法。蓝桥杯是一项全国性的编程竞赛，旨在提升...

蓝桥杯 ADV-69 算法提高 质因数

柳婼の blog

03-06

1016

将一个正整数N(1 样例输入 66 样例输出 66=2*3*11 #include using namespace std; int main() { int n; cin >> n; for(int i = 2; i

蓝桥测试题: 算法提高 质因数

a326922的博客

02-05

238

将一个正整数N(1 样例输入 66 样例输出 66=2*3*11 代码: #include #include #include #include using namespace std; int main() { int a; cin>>a; bool flag=false; for(int i=sq

[蓝桥杯][算法提高] 质因数

cp0328的博客

03-04

3245

[蓝桥杯][算法提高] 质因数 将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2335。样例输入 66 样例输出 66=23*11 对欧拉函数的实现进行一下修改，加一个multiset记录每个质因数，之后输出。之前的欧拉函数的链接: https://blog.youkuaiyun.com/caipengbenren/article/details/87202...

蓝桥杯算法提高 质因数

AC_木子的博客

12-16

427

算法提高 质因数 时间限制：1.0s 内存限制：512.0MB 　　将一个正整数N(1 样例输入 66 样例输出 66=2*3*11 #include using namespace std; int prime[100000]; //题目数值不大； int a[100]; int main() { i

ADV-69算法提高-质因数

王小东大将军的博客

04-06

1080

算法提高 质因数 　将一个正整数N(1 样例输入 66 样例输出 66=2*3*11 //自己根据《分解质因数》博客学习的代码 #include using namespace std; int main() { int n; cin >> n; cout<<n<<"="; for(int i=2;i<=n;i++) { while(n!=i) { if(

算法提高 质因数2

ChanCherry的博客

04-26

243

资源限制时间限制：1.0s 内存限制：256.0MB 　　将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式　　一行，一个正整数输出格式　　两行，第一行为用空格分开的质因数 　　第二行为质因数的个数样例输入 66 样例输出 2 3 11 3 样例输入 90 样例输出 2 3 3 5 4 样例输入 37 样例输出 ...

蓝桥杯C++算法提高：质因数分析实战练习

标题中提到了“蓝桥杯c++”和“算法提高题质因数”，这说明文件内容与蓝桥杯竞赛中c++语言的算法题目有关，特别是涉及到质因数分解的知识点。质因数分解是数学中一个基础而重要的概念，它是指将一个合数（大于1的...

算法提高 质因数

算法提高质因数