任意输入一个偶数,请装它分解为两个素数之和.【不要c语言,就要数字这样...
发布网友
发布时间:2024-10-02 03:06
我来回答
共2个回答
热心网友
时间:2024-10-02 03:12
你的意思是不要C语言的代码,要我写一下计算的思路?
思路是这样的:任意合数可分解为多个素数的乘积,例如:
20=2*2*5
写程序时,一般这样做,先计算这个合数的平方根,根号20约等于4.5,取整数部分,丢掉小数部分,按4计算.然后从2开始,用素数逐个去试除,只要能整除,就记下整除后的商,重复前面的步骤,直到最后的商也是一个素数.
这样,每个能整除的除数和最后的商就是这个合数的质因数了.
热心网友
时间:2024-10-02 03:21
你不要代码~能说得具体点吗?真没没看懂你就像想要什么答案~~要这个程序的算法?