根据整数因素对整数进行排序

时间:2013-02-18 11:30:18

标签: c sorting integer primes factors

我有点担心如何根据升序中最大的素数因子对整数进行排序。例如,我们有3和8.顺序应该是:8,3因为8的素因子(2)小于3的素因子(3)。如果我们对2个数字(如9和27)具有相同的最大素数因子,那么较小的数字应该是第一个。按此顺序:9,27

好的,这是我的代码,但需要进行一些修改。

[因个人原因删除了代码 - 为了避免大学扫描仪可能发生自我抄袭,但无论如何都要使用qsort更好]

同样重要的是要提到整数[i]的最大素数因子存储为素数[i]。 Primes已经全部设置好了,这个东西只需要正确的排序。

我希望你能帮助我。

感谢。 :)

1 个答案:

答案 0 :(得分:3)

当然你只需要在某个地方使用primes。在你当前的代码中,你根本就没有使用那个变量,它似乎很清楚应该去哪里。

额外提示:查找标准C库函数qsort