1.定义一个结构体数组array，成员变量分别为index和key； 2.将输入的index和key赋值给结构体数组第n个元素，并查找前n-1个元素中是否有相同的index，如果有，则此元素的value加上array[n].value，然后将array[n].value设为0； 3.根据index大小将数组array进行排序； 4.打印数组array中value不为0的所有元素。

首先质数的定义是一个大于1的自然数，不能被1和本身以外的自然数整除。 思路如下： 1.输入的数字必须是大于1的 2.从2开始，尝试用这个数去整除输入的数，如果不能整除，则将除数加1后再次去除。 3.找到能除尽的除数后，将除数打印出来，然后用得到的商继续除以当前的除数，将相同的质因子 一次全部找出来并打印。如果得到的商得到的商等于当前除数，则说明质因子已经全部找出，将商 打印出来即可，如果不等于，则继续用当前除数去除当前得到的商，直到无法整除，再将除数增大，寻找 下一个能整除当前商的除数。 4.注意寻找除数时，最大除数应该是小于等于输入的自然数的平方根，否则做除法得到的商必然是小于当前除数的，这...