摘要：
题意:一个数不是质数,其质因子的每位加起来等于该数的每位加起来. 1 /* 2 题意:一个数的所有质因子的每位相加起来等于该数的每位相加起来且该数不能是质数,那么就是史密斯数 3 tip:对于分解质因子,只需要判断到i*i <= n(百度), 否则超时. 4 */ 5 #include <iostream> 6 using namespace std; 7 8 int GetSum(int n) 9 {10 int s=0;11 while (n)12 {13 s += n %10;14 n /= 10;15 }... 阅读全文
摘要：
题意:一个数的质因子能是2, 3, 5, 那么这个数是丑数.思路: 打表或者递推.打表:若该数为丑数,那么一定能被2 或者3, 或者5 整除, 除完之后则为1. 1 #include <iostream> 2 #include <fstream> 3 using namespace std; 4 5 int ar[]={0,1,2,3,4,5,6,8,9,10,12,15,16,18,20,24,25,27,30,32,36,40,45,48,50,54,60,64,72,75,80,81,90,96,100,108,120,125,128,135,144,150,16 阅读全文