将数字划分为素数的乘积

先学习几个概念:质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。把一个合数分解成若干个质因数的乘积的形式，叫做分解质因数。比如 12 可以分解成 2X2X3。

(*在这个页面显示有问题，下面统一用 X 表示乘)
这个题我是想着 i 从2开始，如果能整除，那么 i 又从2开始，不能就 i 自增，这个就能将所有的非质数排除，（举个例子：8， 8/2 = 4； 4/2 = 2； 2/ 2 = 1；这样8就划分为 2X2X2，4这个非质数会被划分为质数的乘积；）就这样一直到最后的数字为质数或者除尽。
最后，我想到一个问题，就是100 = 2X2X5X5；
如果每次求余为0，将这个 i 保存，再将 i 从2开始是有点问题，应该从 i 开始，因为100/2 = 50； 50/2 = 25；这些时候时 i 从2开始没问题；25/5 = 5；但是这时要继续从2开始就有问题了，因为这个商不可能会整除5以下的数字，若能，他就不会执行除5这行代码，所以每次判断完了应该将 i 从被求余等于0 的那个数字开始。

#include<iostream>
#include<vector>
using namespace std;vector<int> Fun(vector<int> vec,int n)
{if(n < 3) return vec;for(int i = 2; i <= n; i++){if(n%i == 0){vec.push_back(i);n /= i;i = i-1;//这个上面有解释}}return vec;
}
int main()
{vector<int> vec;int n;cin>>n;vec = Fun(vec,n);if(vec.empty()){cout<<n<<endl;}else{int i;for(i = 0; i < vec.size()-1; i++){cout<<vec[i]<<"*";}cout<<vec[i]<<endl;}return 0;
}

将数字划分为素数的乘积相关推荐

Java黑皮书课后题第6章：6.10（使用isPrime方法）程序清单6-7提供了测试某个数字是否是素数的方法isPrime(int number)。使用这个方法求小于10000的素数的个数
6.10(使用isPrime方法)程序清单6-7提供了测试某个数字是否是素数的方法isPrime(int number).使用这个方法求小于10000的素数的个数题目题目描述程序清单6-7代码 ...
2017/National _Java_C/2/数字划分
标题:数字划分 w星球的长老交给小明一个任务:1,2,3-16 这16个数字分为两组. 要求:这两组数字的和相同,并且,两组数字的平方和也相同,并且,两组数字的立方和也相同. 请你利用计算机的强大搜索 ...
将一个数字划分成树状
将一个数字划分成树状题目如下:同学问的,就用最近复习前端用得最多的JavaScript写了一段程序解决,记录一下. function RandomNumBoth(Min,Max){ //取min与m ...
素数判断的java方法_java判断数字是否是素数的方法
java判断数字是否是素数的方法发布时间:2020-06-25 15:22:15 来源:亿速云阅读:90 作者:Leah 本篇文章给大家分享的是有关java判断数字是否是素数的方法,小编觉得挺实用 ...
python编写一个函数判断一个数是否为素数是则返回yes_编写函数isPrime,判断一个数字是否为素数,是则返回字符串 YES ,否则返回字符串 NO 。_学小易找答案...
[填空题]语句 x = (3,) 执行后x的值为_______________. [填空题]字典对象的___________方法可以获取指定"键"对应的"值", ...
python输出由1234组成的三位素数_编写程序,输出所有由 1 、 2 、 3 、 4 这 4 个数字组成的素数,并且在每个素数中每个数字只使用依次。_学小易找答案...
[判断题]在串行接口上,可以通过指定下一跳地址或出接口来配置静态路由. [单选题]某台路由器运行OSPF协议,并且没有指定Router ID,所有接口的P地址如下,则此路由器OSPF协议的 Route ...
判断一个数是否为两个素数的乘积
直接上代码 import static java.lang.Math.sqrt;public class Prime {public static void main(String[] args) { ...
JavaScript判断一个数字是否为素数
素数的概念:只能被 1 和其本身整除的数 <script>function getNumber() {var num = parseInt(prompt('请输入你需要判断是否为素数的 ...
如何使用JavaScript检查数字是否为素数？
素数是数论中最基础而最重要的概念.如果一个大于2的正整数,除了1和它本身之外,不是任何数的倍数,那么它就是一个素数.那么如何使用JavaScript检查数字是否为素数?下面本篇文章就来给大家介绍一下使 ...

将数字划分为素数的乘积

将数字划分为素数的乘积相关推荐

最新文章

热门文章