NYOJ 767 因子和
来源:互联网 发布:cydia怎么删除软件 编辑:程序博客网 时间:2024/05/19 00:17
因子和
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
题目很简单明了,给你一个数n,判断它是不是素数,如果是素数就输出”Yes”,如果不是素数则输出“No”和它的因子和。例如5,输出“Yes”,6,输出“No 12”.(不包括引号)
- 输入
- 共有t组测试数据(1<=t<=100000)。
接下来有t行,每行有一个数n(1<n<=2000000). - 输出
- 如果是素数,输出“Yes”,不是的话就输出“No”和它的因子和,中间用空格分开。
- 样例输入
5
91
92
4
23
75
- 样例输出
No 112
No 168
No 7
Yes
No 124
~筛法求素数打表+因子和
#include <iostream>#include <cstdlib>#include <stdio.h>#include <algorithm>#include <math.h>#include <string.h>#include <queue>#include <stack>using namespace std;int a[2000010];void shai_fa(int n){ memset(a,-1,sizeof(a)); for(int i=2;i*i<=n;i++){ if(a[i]==-1){ for(int j=i*2;j<=n;j+=i){ a[j]=0; } } }}int main(){ int t,n,sum; shai_fa(2000010); while(~scanf("%d",&t)){ while(t--){ scanf("%d",&n); if(n==1)printf("No 1\n"); else{ sum=0; if(a[n]==-1){ printf("Yes\n"); } else{ int i; sum=1; for(i=2; i*i<=n; i++){ if(n%i==0) sum+=(i+n/i); if(n==i*i) sum-=i; } sum+=n; printf("No %d\n",sum); } } } } return 0;}
0 0
- NYOJ 767 因子和
- nyoj-767-因子和
- NYOJ 767 因子和
- NYOJ 767 因子和
- NYOJ 767 因子和
- nyoj 767 因子和(素数问题)
- nyoj--767--因子和(模拟)
- nyoj 因子和 746
- NYOJ 509 因子和阶乘
- NYOJ 509 因子和阶乘
- NYOJ 509:因子和阶乘
- NYOJ 题目767 因子和(打表)
- NYOJ-509 因子和阶乘【素分解】
- NYOJ 411 Friends number (数论--因子和)
- 767 因子和
- poj-1845 Sumdiv && nyoj - 928 小M的因子和
- NYOJ 928 小M的因子和(数论)
- nyoj 最大素因子
- cocos2d-js
- Demo1Meterial Design入门:导航栏(使用ToolBar)
- 重读java编程思想之向上转型一
- 自定义点击状态栏返回
- iOS 对字符串压缩
- NYOJ 767 因子和
- Android微信支付
- 《VR入门系列教程》之22---GearVR SDK代码剖析
- [疯狂Java]NIO:使用Channel、Charset(字符集)、使用Charset传递CharBuffer
- Dual Palindromes
- [从头学声学] 第208节 汉语的拼音
- 使用exe4j制作java启动程序等候界面
- 【OpenMP】互斥
- 母亲节快到了,和老妈一起烫个发吧!