题目链接：http://poj.org/problem?id=1142
题意：找出smith数。smith数是一个数的各个位之和等于其因子的各个位之和。
解题思路：从2一直向上扫描，遇到能除的就除，求出数字的质因数
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while(n != 0){
get(n);
n=sc.nextInt();
}
sc.close();
}
private static void get(int n) {
while(true){
n++;
if(!isPrim(n)){
if(isSmithNumber(n)){
System.out.println(n);
break;
}
}
}
}
private static boolean isSmithNumber(int n) {
int k=n;
int sum = 0;
int total = 0;
while(k/10 != 0){
sum += k % 10;
k = k / 10;
}
sum += k;
for(int i =2; i <= (int)Math.sqrt(n);){
if(n % i == 0){
n=n / i;
total += getSum(i);
}
else
i++;
}
total += getSum(n);
if(sum == total)
return true;
return false;
}
private static int getSum(int i) {
int sum = 0;
int k=i;
while(k / 10 != 0){
sum += k % 10;
k = k / 10;
}
sum += k;
return sum;
}
private static boolean isPrim(int n) {
int m = (int) Math.sqrt(n);
if(n == 2)
return true;
if(n%2 == 0)
return false;
for(int i = 3; i <= m; i = i + 2){
if(n % i == 0)
return false;
}
return true;
}
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/187160.html原文链接：https://javaforall.net
