Kirarrr

导航

PAT A1059

PAT A1059 标签(空格分隔): PAT 解题思路 :先打印出素数表。利用结构体数组来存贮质因子的值和个数 如果i是x的质因子,就令fac[index].x = i(index是某个下标), fac[index].cnt = 0,然后 n = n / i。若又遇到i是x的质因子,则cnt++。

posted on 2019-02-08 00:48  Kirarrr  阅读(97)  评论(0编辑  收藏  举报