poj1142Smith Numbers质因子分解
2024-08-30 03:32:51
题意:一个数不是质数,其质因子的每位加起来等于该数的每位加起来.
/*
题意:一个数的所有质因子的每位相加起来等于该数的每位相加起来且该数不能是质数,那么就是史密斯数
tip:对于分解质因子,只需要判断到i*i <= n(百度), 否则超时.
*/
#include <iostream>
using namespace std; int GetSum(int n)
{
int s=;
while (n)
{
s += n %;
n /= ;
}
return s;
} bool Smith(int n)
{
int sum = GetSum(n);
int i=;
int tsum=;
int num = n;
while (i*i <= n)
{
if (n % i == )
{
tsum += GetSum(i);
n /= i;
i = ;
}
else
i++;
if (tsum > sum)
return false;
}
if (n == num) //是否为质数
return false;
if ((tsum + GetSum(n)) == sum)
return true;
return false;
} int main()
{
int n;
int i;
while (cin>>n && n)
{
for (i=n+; ; i++)
{
if (Smith(i))
break;
}
cout<<i<<endl;
}
return ;
}
最新文章
- Java Socket网络编程常见异常(转)
- 解析C#中[],List,Array,ArrayList的区别及应用
- HDU 4766 Network
- 【WEB小工具】EncodingFilter—设置全局编码
- Telerik_2012_Q3 破解全套下载链接
- hibernate jpa 2.0 报错Hibernate cannot unwrap interface java.sql.Connection
- Android第一次打开应用程序,实现向导界面
- Mysql 数据库date, datetime类型设置0000-00-00默认值(default)报错问题
- 剑指Offer_11_旋转数组的最小数字
- MOOC网视频下载并视频倍速播放,超简单哒,亲测可用,( •̀ ω •́ )y
- MySQL实现全关联 full outer join
- Java 理论与实践: 并发集合类
- c# 如何读取web.config中的内容(ConfigurationManager)
- Mybatis增删改查,Demo整合
- 解决mysql1336
- Python学习(三十)—— Django框架简介
- 修改tomcat的server.xml配置web项目
- Ogre 编辑器三(自动生成与更新Ogre对象编辑界面)
- Redis hash数据结构
- python之ftp作业【还未完成】
热门文章
- Wiki 标记语言(Fitnesse)
- Maven虐我千百遍,我待Maven如初恋
- c#中 这种构造方法Recer(…):this(…){ }
- 选择Go语言的12个理由
- 阿里云物联网 .NET Core 客户端 | CZGL.AliIoTClient:4. 设备上报属性
- Apache与Tomcat的区别和联系
- 2019最好用的自动化测试工具Top 10,果断收藏!
- JQuery | trigger() 方法
- [软件工程基础]2017.10.31 第四次 Scrum 会议
- BZOJ1415(期望dp)