Smith Numbers

问题描述

1982年,阿尔伯特•Wilansky理海大学的数学家浏览他的电话目录,注意到他妹夫h•史密斯的电话号码有以下特殊属性:这个数字的各位数之和等于其质因数的个位数之和。明白了吗?史密斯的电话号码是493 - 7775。这个数字可以写成其质因数在以下方式下的产物,:
65837 = 3 * 5 * 5 * 65837
数字的总和的电话号码是4 + 9 + 3 + 7 + 7 + 7 + 5 = 42,其质因数各位数字之和同样是3 + 5 + 5 + 6 + 5 + 8 + 3 + 7 = 42。Wilansky非常惊讶于他的发现,他姐夫后命名这种数字:史密斯数字。
作为每一个素数的观察也是如此,Wilansky决定以后,一个古朴的素数是史密斯不值得作为一个数字,所以他将他们排除在定义。
史密斯Wilansky发表了一篇关于数字的两年大学数学杂志和史密斯能够呈现整个集合不同的数字:例如,9985年史密斯是一个数字,所以是6036。然而,史密斯Wilansky无法找到一个数字大于妹夫的电话号码。你的任务是找到比4937775更大的史密斯数字

输入:

输入由一系列正整数组成,每行一个。每个整数最多有8位数。输入0结束。

输出:

对于输入的任何n>0,计算出比n大的最小的Smith number,并且将它另起一行输出(可以假设这个数存在)。

样例输入:

4937774
0
样例输出:
4937775

算法分析

1) 判断是否质数

判断数num是否为整数,只需从2到√num开始,查找是否有能被num整除的数。若有,则返回1,否则返回0。

int isprime(int num)
{
    int i;
    for(i=2;i*i<=num;i++)
    {
        if(num%i&
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值