NYOJ 767 因子和

因子和

时间限制：1000 ms | 内存限制：65535 KB

难度：1

描述

题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5，输出“Yes”,6，输出“No 12”.（不包括引号）

输入

共有t组测试数据（1<=t<=100000）。
接下来有t行，每行有一个数n（1<n<=2000000）.

输出

如果是素数,输出“Yes”，不是的话就输出“No”和它的因子和，中间用空格分开。

样例输入

样例输出

No 112

No 168

No 7

Yes

No 124

AC码：

#include<stdio.h>
int main()
{int n,T,i,sum,flag=0;scanf("%d",&T);while(T--){scanf("%d",&n);sum=n+1;flag=1;for(i=2;i*i<=n;i++){if(n%i==0){flag=0;if(i*i==n)sum+=i;else{sum+=n/i;sum+=i;}}}if(flag)printf("Yes\n");elseprintf("No %d\n",sum);}return 0;
}

NYOJ 767 因子和相关推荐

poj-1845 Sumdiv nyoj - 928 小M的因子和
题意:求解A^B的因子和 mod 9901 先求解素因子,然后二分求解等比数列 #include<cstdio> #include<cmath> typedef long lo ...
Python：PDB文件中原子和残基重新编号
Python脚本:PDB文件中原子和残基重新编号 Command: python renumber_pdb.py -i protein.pdb -a -r > output.pdb renumb ...
青年生命科学论坛报告：扩增子和宏基因组数据分析与可视化流程—刘永鑫(北京210606)...
感谢中科院动物所青促会组织的第三届青年生命科学论坛的邀请,参加本次大会,并和微生物所王军老师共同负责了<微生物组>专题的召集工作.感谢11位微生物组专题报告人的辛苦准备和分享. 现将本次1 ...
扩增子和宏基因组数据分析流程和可视化方案—刘永鑫(南京，2020年11月27日）
感谢中科院南京土壤所褚海燕老师的邀请,参加微生物生态与生物信息技术培训. 本次会议预计300人规模的会议,结果现场来了超千人.即使会议进行至第二天下午接近尾声,依然火爆如下: 我将本次90分钟报告&l ...
sqlalchemy Specified key was too long； max key length is 767 bytes的解决办法
sqlalchemy出现以下错误: sqlalchemy Specified key was too long; max key length is 767 bytes 原因字符集设成了utf8mb ...
NYOJ 30 Gone Fishing JAVA+解析
Gone Fishing这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后 ...
faig在matlab意思,MATLAB在电力电子和运动控制系统实验教学中的应用
第24卷第3期 2006年5月西安航空技术高等专科学校学报 Journal of Xi 'an Aerotechnical College Vol 124No 13May .2006 收稿日期:20 ...
固态器件理论（4）电子和“空穴”
文章目录写在前面正文电子结构半导体杂质用于生产半导体的元素结论交个朋友写在前面原文链接相关博文博客首页注:知识搬运,供学习交流使用,侵联删! 正文与金属相比,纯半导体是相对较 ...
mysql万能密钥,mysql错误：指定的密钥太长；最大密钥长度为767字节
我必须运行这个命令来更改表中的一个列. ALTER table XYZ修改值VARCHAR(1024): 当我运行它时,我得到这个错误. 第1行出现错误1071(42000):指定的密钥太长:最大密钥 ...

NYOJ 767 因子和

因子和

NYOJ 767 因子和相关推荐

最新文章

热门文章