解开密码.ppt

解开密码 031402602 杜鹏强 报告时间(2015-03-21) 问题描述 输入为一整数，求比该数大的Smith Numbers Smith Numbers为【各位上的数字之和】等于【该数分解质因数之后各个质数的各位数字之和】的数 （注：质数不能分解质因数，所以质数不为Smith Numbers int search(int n) main int main() { int n ; while(scanf(%d, n) != EOF n != 0) { printf(%d\n, search(n)) ; } return 0 ; } 实现int search(int n) 先判断n是否为质数 做法 n的各位数字之和 做法 n被质因数分解后各位数字之和 做法 分别用a,b表示 int search(int n) { int a, b ; //算出a,b，判断是否相等，相等即为所