质因数分解式
来源:互联网 发布:mac图片查看器 编辑:程序博客网 时间:2024/04/30 14:25
质因数分解式
标签:问题分析
知识点
质因数
概念:如果一个质数是某个正整数的因数,那么就说这个质数是这个正整数的质因数。
说明:1没有质因数。
例如:5的质因数为5;6的质因数为2和3;12的质因数为2和3
质因数分解式
概念:一个正整数可以写成由若干个质因数相乘的形式。
性质:任何正整数有且仅有一个质因数分解式。
说明:不考虑正整数1的特殊情况。
例如:5=5;6=2*3;12=2*2*3
求质因数分解式的方法
短除法
算法:
1.i=2;
2.如果num%i==0,i作为一个因数,且是质因数,num/=i;反之,i++;
3.重复步骤2。
程序实现:
#include <stdio.h>int main(){ long long int num; long long int i=2; int cnt=0; scanf("%lld",&num); printf("%lld=",num); while(num>1) { if(num%i==0) { num=num/i; cnt?printf("*%d",i):printf("%d",i); cnt++; } else i++; } printf("\n"); return 0; }
阅读全文
0 0
- 质因数分解式
- 分解质因数
- 分解质因数
- 质因数分解
- 分解质因数
- 质因数分解
- 分解质因数
- 分解质因数
- 质因数分解
- 分解质因数
- 分解质因数
- 分解质因数
- 分解质因数
- 分解质因数
- 分解质因数
- 分解质因数
- 分解质因数
- 质因数分解
- Effective Java(考虑实现comparable接口、复合优先于集成)
- 【python 加密解密】python中的加密解密模块使用
- 面试题55. 字符流中第一个不重复的字符
- AndroidStudio利用android-support-multidex解决65536问题(64k问题)
- [codevs2800]送外卖(状压dp)
- 质因数分解式
- Leetcode OJ 102 Binary Tree Level Order Traversal [Medium]
- 兼容ios android 的 返回按钮
- 函数的序偶定义
- PHP连接数据库的类
- spring配置文件dubbo标签报错解决办法
- 从MVC到前后端分离(REST-个人也认为是目前比较流行和比较好的方式)
- echarts-组合图
- 请找出两个字符串顺序连续的字符。