ZOJ 1133 & POJ 1142 Smith Numbers

来源:互联网 发布:app icon制作软件 编辑:程序博客网 时间:2024/06/01 10:23
//9105982ylwh1142Accepted164K16MSC573B2011-08-08 10:16:10//2619082 2011-08-08 10:15:46 Accepted 1133 C 20 160 ylwh!#include <stdio.h>int fun(int x){int sum=0;while(x){sum += x % 10;x /= 10;}return sum;}int primer(int x){int i, temp, sum=0, sn=x;for(i=2; i*i<=x; i++){if(x % i == 0){temp = fun(i);while(x % i == 0)sum += temp, x /= i;}}if(sn == x)return -1;if(x != 1)sum += fun(x);return sum;}int main(void){int n;while(scanf("%d", &n), n){for(n++; ; n++)if(fun(n) == primer(n))break;printf("%d\n", n);}return 0;}


原创粉丝点击