桐桐的数学难题（质因数分解）

题目描述

今天数学课上，桐桐学习了质数的知识：一个正整数如果只能被1和它本身整除，那么这个整数便是质数。桐桐就想：任意一个正整数是否都能分解成若干个质数相乘的形式呢？输入一个正整数n(2≤n≤109)，把它分解成质因子相乘的形式，如果为质数则输出该数本身。如：36=2×2×3×3；19=19。你能帮助桐桐解决这个难题吗？

输入

输入一个正整数n(2≤n≤109)

输出

把它分解成质因子相乘的形式，如果为质数则输出该数本身，乘数从小到大输出。

样例输入

样例输出

99=3*3*11

提示

c++数学函数的预编译处理：#include<math.h>

AC代码：

import java.util.Scanner;public class Main{static int cnt = 0;public static void main(String[] args){Scanner in = new Scanner(System.in);int num = in.nextInt();f(num);}static void f(int n){cnt++;for (int i = 2; i <= Math.sqrt(n); i++) {if(n % i == 0) {System.out.print(cnt==1 ? (n + "=" + i) : ("*" + i));f(n/i);return;}}System.out.print(cnt==1 ? (n + "=" + n) : ("*" + n));}
}

桐桐的数学难题（质因数分解）相关推荐

【题解】P8338 [AHOI2022] 排列（数学，质因数分解，lcm）
[题解]P8338 [AHOI2022] 排列一道好的思维题! 题目链接 [AHOI2022] 排列 - 洛谷题意概述对于一个长度为 \(n\) 的排列 \(P = (p_1, p_2, \ld ...
大四生破解数学难题丘成桐问是否想去清华深造
韶关学院大四学生王骁威. 破解世界级数论猜想大学生:中国缺少静心做学问的人学校正在为他安排破格保研未来想做图书馆管理员研究学问韶关学院刚上大四的学生王骁威,否定了数论界多年未解的猜想--&q ...
首届丘成桐女子中学生数学竞赛成绩出炉，成都七中成最大赢家，摘得1金2银1优胜...
梦晨丰色发自凹非寺量子位报道 | 公众号 QbitAI 首届丘成桐女子中学生数学竞赛现已在清华大学落下帷幕. 全球一共有931名初三至高三年级的女中学生报名,最终一共有25名选手分别获得金银 ...
java 判断一个数是正整数_【Java】P1075 质因数分解—关于数学方法在解题中的运用—（OJ：洛谷）...
点击上方"蓝字"关注我们了解更多算法思路01题目题目来源:洛谷OJ 题目链接: https://www.luogu.com.cn/ 题目描述已知正整数n是两个不同的质数的乘积, ...
数学概念——J - 数论，质因数分解
J - 数论,质因数分解 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit ...
Nature最新封面：两大数学难题被AI突破！DeepMind YYDS
点击上方"AI遇见机器学习",选择"星标"公众号重磅干货,第一时间送达博雯梦晨发自凹非寺量子位报道 | 公众号 QbitAI 现在,AI不仅能参与 ...
C++实现质因数分解
质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数):否则称为合数.根据算术基本定理,每一个比1大的整数,要 ...
【递归】桐桐的递归函数
桐桐的递归函数题目大意: 有一个函数,让你照着打原题: 题目描述桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识.一天,他偶然发现一个递归函数w(a,b,c)有以下性质: 如果a≤0或b≤ ...
[质因数分解]樱花洛谷P1445
题目背景又到了一年樱花盛开的时节.Vani 和妹子一起去看樱花的时候,找到了一棵大大的樱花树,上面开满了粉红色的樱花.Vani 粗略估计了一下,一共有足足 n! 片花瓣. Vani 轻柔地对她说:& ...
NP-Hard问题--世界七大数学难题之首
上<算法设计与分析>课程上课提到NP-Hard问题,以下是一些简单的科普. P问题与NP(Non-deterministic Polynomial )问题所有能用多项式时间算法计算得到结 ...

桐桐的数学难题（质因数分解）

桐桐的数学难题（质因数分解）相关推荐

最新文章

热门文章