nyoj--767--因子和（模拟）
2024-10-01 13:12:37
因子和
时间限制：1000 ms | 内存限制：65535 KB
难度：1
- 描述
-
题目很简单明了，给你一个数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;
}
最新文章
- 使用Ajax上传图片到服务器（不刷新页面）
- 20161106PM-Fiddler
- js中逻辑为false的8种情况
- .net4缓存笔记
- 自己的3dmax作品RX-105柯西高达
- iOS开发之网络请求(基于AFNetworking的再封装)
- java生成首字母拼音简码的总结
- C#设计模式(5)-建造者模式
- p2p 打洞技术
- Java代码输出是“father”还是“child”（二）
- Linux SWAP 交换分区配置说明
- Unity插件 - MeshEditor（六） 变形动画状态机
- 「luogu2486」[SDOI2011] 染色
- 【题解】 Codeforces Edu44 F.Isomorphic Strings （字符串Hash）
- Javaweb程序打包或exe执行文件
- spring源码-aop源码-5.1
- python 常用模块之ConfigParser
- 使用命令行设置树莓派的wifi网络
- 字典树应用 - poj1002
- 比较2个文件内容不同行的shell脚本