任意给你一个数n,如何将这个数分解为若干个素数的乘积?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 13:04:16
任意给你一个数n,如何将这个数分解为若干个素数的乘积?

任意给你一个数n,如何将这个数分解为若干个素数的乘积?
任意给你一个数n,如何将这个数分解为若干个素数的乘积?

任意给你一个数n,如何将这个数分解为若干个素数的乘积?
数字为num
int Prime[]=2,3,5.(省略,记录到你觉得足够)
const unsigned long SIZE = XXXXX ;(上面有多少个数字,你就写多少)
int getnum[100];
bool k = false ;//记录是否完成
int i,j=0;
while(!k)
{
for(i=0;ii,说明你的素数范围不够大)
{//num是素数了
getnum[j]=num;
k= true ;
break ;
}
if(0==num%i)
{getnum[j]=i ;
j++;
num = num/i;
}
}
没用工具写的,难保不出错,不过思想就是不停地循环从头开始找素数因子.个人的想法,如果有更好的想法可以说.
(如果是大素数,这个方法不行,如果是大素数的话,你再联系我就好)

其实由2,3,5……一直下去除到 小于根号n 的素数就行了

看能不能被2,3,5,。。。整除,一个个慢慢除好了

任意给你一个数n,如何将这个数分解为若干个素数的乘积? 如何将一个数分解为若干个素数的乘积任意给你一个数n,如何将这个数分解为若干个素数的乘积? 编个C++程序怎么弄啊.有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大有一个整数n,将n分解成若干个整数之和,问如何分解能使这些数的乘积最大,输出这个乘积m.例如 把一个数m分解为若干数之和,何时它们的乘积最大 一个数的最大约数和最小倍数都是36,将这个数分解质因数是多少? C语言.任意n个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换.如何实现 n个整数 c语言 将一小于100正整数分成若干正整数之和 使乘积最大有一个正整数N,可以分解成若干个正整数之和,问如何分解能使这些数的乘积最大.请编程,由键盘输入一个整数N(N 如何为任意一个数开平方? MATLAB中如何将任意的二进制数变成一个n*1的矩阵,这n行的每一个数都是这个二进制数我想获得8位的二进制,比如10,二进制写下来是00001010,但是作乘法运算就会缺省为1010,想问如何得到完整的二 3n+1 对于任意大于1的自然数n,若n为奇数,则将n将变为3n+1,否则变为n的一半.经过若干次这样的变换,一描述对于任意大于1的自然数n,若n为奇数,则将n将变为3n+1,否则变为n的一半.经过若干次这样 易语言如何将一个整数分解成若干个两个数的乘积? 1、n个自然数构成数列a1,a2,…an,求证:这个数列中一定有一个数或连续若干个数的和被n整除.2、(x-b-c)/a+(x-c-a)/b+(x-a-b)/c=3(ab+bc+ca不为0) 3、任意给定2007个自然数.证明:其中必有若干个自然数 某部队武器库保管员将一千发子弹放在十个盒子里,需要时拿出若干盒即可取出1~100任意一数,如何放? 黑板上写着1、2、3、…99、100共100个数,每次任意擦去2个数,再写上这2个数的和减1,经过若干次后,黑板上只剩下一个数,这个数是多少? 黑板上写着1~10共十个数.每一次可以擦去其中的任意两个数,再写上这两个数的和减1的差承上:经过若干次后,黑板上就会只剩下一个数.这个数是多少? 在黑板上写上数1,2,3.,98,每次擦去任意的两个数,换上两个数的和或差,重复这样的操作连续若干次,直到黑板上仅留下一个数为止,这个数可能为2012吗?为什么? 在黑板上写上数1,2,3,4,5,每次擦去任意的两个数,换上这两个数的和或差,重复这样的操作连续若干次,知道黑板上仅留下一个数为止.这个数可能为6吗?为什么?(急求,今晚作业,初一的) 已知一个数N有21个不同的约数,这个数的标准分解式可能是:N=.和N=.