nyoj--767--因子和(模拟)
2015-11-26 21:48
295 查看
因子和
时间限制:1000 ms | 内存限制:65535 KB[align=center]难度:1[/align]
描述
题目很简单明了,给你一个数n,判断它是不是素数,如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5,输出“Yes”,6,输出“No 12”.(不包括引号)
输入共有t组测试数据(1<=t<=100000)。
接下来有t行,每行有一个数n(1<n<=2000000).
输出如果是素数,输出“Yes”,不是的话就输出“No”和它的因子和,中间用空格分开。样例输入
5919242375
样例输出
No 112
No 168
No 7
Yes
No 124
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int sum;
void get(int x)
{
for(int i=1;i*i<=x;i++)
{
if(x%i==0)
{
if(x/i!=i)//如果因子和除过之后的数相等就只能加一次
{
sum+=i;
sum+=x/i;
}
else
sum+=i;
}
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
sum=0;
scanf("%d",&n);
get(n);
if(sum==n+1)
printf("Yes\n");
else printf("No %d\n",sum);
}
return 0;
}
相关文章推荐
- 数据结构——查找和删除指定连接点(java实现)
- UI错误集
- 南阳理工ACM1076--方案数量
- 南阳理工ACM1076--方案数量
- WEB笔记-5、字体和文本
- nyoj--767--因子和(模拟)
- 网络链路层
- int function() const; 怎么理解?
- 【SSH项目实战】国税协同平台-29.投诉受理查询
- 104 User SCOTT wants to back out the transactions on the REGIONS table in his schema. As a DBA, whic
- ural 1272. Non-Yekaterinburg Subway
- Objective-C set/get方法
- 基于GUI的简易图像处理系统设计与实现
- C++ htons(), htonl(), ntohs(), ntohl()详解
- warning LNK4099: 未找到 PDB“vc120.pdb”
- HTTP协议详解
- zTree的调用设使用(跨两个系统,两类技术实现的项目案例SpringMVC+Spring+MyBatis和Struts2+Spring+ibatis框架组合)
- zTree的调用设使用(跨两个系统,两类技术实现的项目案例SpringMVC+Spring+MyBatis和Struts2+Spring+ibatis框架组合)
- Win7运行httpd.exe -> ApacheCould not reliably determine the server's fully qualified do main name
- ural 1269. Obscene Words Filter