7-138 质因子分解

一、题目要求

本题目要求读入一个大于1的整数，编程将其分解成若干个质因子（素数因子）积的形式。

输入格式:

大于1的整数一个。

输出格式:

将输入的正整数分解成若干个质因子积的形式，质因子的出现顺序按从小到大排列。如：40=2*2*2*5；如果整数本身为质数或素数，直接输出，如：13=13。

输入样例:

输出样例:

12480=2*2*2*2*2*2*3*5*13

二、代码

#include<stdio.h>
int main(){int i=2,n;scanf("%d",&n);printf("%d=",n);while(1){if(n%i==0){printf("%d",i);n/=i;if(n!=1)printf("*");else break;}else i++;}
}

7-138 质因子分解相关推荐

Lightoj-1356 Prime Independence(质因子分解)（Hopcroft-Karp优化的最大匹配）
题意: 找出一个集合中的最大独立集,任意两数字之间不能是素数倍数的关系. 思路: 最大独立集,必然是二分图. 最大数字50w,考虑对每个数质因子分解,然后枚举所有除去一个质因子后的数是否存在,存在则建 ...
2021年中国大学生程序设计竞赛女生专场 - 热身赛 Problem C. 口算训练（质因子分解）
题目分析:判断 xxx 是 yyy 的倍数,等价于质因子分解后, yyy 中的每个质因子的出现次数都小于等于其在 xxx 中的出现次数. 那么对于每次询问 [l,r,d][l,r,d][l,r,d], ...
CodeForces - 1419E Decryption(质因子分解+构造)
题目链接:点击查看题目大意:给出一个数 n ,现在需要将其所有大于 1 的因子重新排列成一个首尾相接的环,规定每次操作可以在相邻两个位置中加入这两个数的 lcm,问最少需要操作多少次,才能使得环上所 ...
牛客多校9 - Groundhog Chasing Death(质因子分解+思维)
题目链接:点击查看题目大意:给出 a , b , c , d , x , y ,求题目分析:因为涉及到了 gcd 的乘积运算,那么易知不同质因子的贡献是相互独立的,首先我们就可以先将 x 和 y ...
洛谷——P2043 质因子分解
P2043 质因子分解题目描述对N!进行质因子分解. 输入格式输入数据仅有一行包含一个正整数N,N<=10000. 输出格式输出数据包含若干行,每行两个正整数p,a,中间用一个空格隔开. ...
python质因子分解_质因子分解_个人文章 - SegmentFault 思否
质因子分解的问题就是给定一个n使得n能够分解为多个因子的乘积形式,并且相同因子用指数形式表示: 例如180=2^23^25; 对于这个问题,很好理解,我们的目的就是寻找其因子,通常的方法也就是从0开始 ...
素数问题与质因子分解
素数素数又称质数,是除了1和本身之外不能被其他数整除的一类数字.用数学语言描述即是,对给定的正整数n,如果对于任意的正整数a(1<a<n),都有n%a!=0成立,那么称n是素数:否则称为 ...
质因子分解 Python
质因子分解 PythonPythonPython 要做质因子分解,首先需要明白什么是质数,以及如何快速判断质数. 质数质数,也称素数,是只能被1和其本身整除的数,规定1不是质数. 质数的判断可以详见 ...
质因子个数————质因子分解
文章目录 1 题目 2 解析 3 参考代码 1 题目质因子个数时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述 ...
E Groundhog Chasing Death（2020牛客暑期多校训练营（第九场））（思维+费马小定理+质因子分解）
E Groundhog Chasing Death(2020牛客暑期多校训练营(第九场))(思维+费马小定理+质因子分解) 链接:https://ac.nowcoder.com/acm/contest ...

7-138 质因子分解

一、题目要求

输入格式:

输出格式:

输入样例:

输出样例:

二、代码

7-138 质因子分解相关推荐

最新文章

热门文章