素数因子数字和
【问题描述】从键盘终端输入一个正的整数,求其所有素数因子各位上数字之和。例如:44=2*2*11,素数因子为2,2,11,和为2+2+1+1=4
【输入形式】一个正的整数
【输出形式】整数的所有素数因子各位上数字之和
【样例输入】100
【样例输出】14
【样例说明】
【评分标准】
package fuxi;
import java.util.Scanner;
import java.util.Scanner;
public class W {
/* static int isprime(int m)
{int i;
for(i=2;i<=m/2;i++)
{
if(m%i==0)
return 0;
}
return 1;
}
*/
public static void main(String[] args)
{
int s=0;
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int t=n;
for(int i=2;i<n;i++)
//12=2,2,3 2+2+3=7
{
while(t%i==0){
s+=i;
t=t/i;
}
}
System.out.print(s);
}
}