约素
来源:互联网 发布:淘宝安利产品是真的吗 编辑:程序博客网 时间:2024/04/25 22:14
判断一个正整数n的约数个数是否为p,其中p是素数。
Input
第一行给测试总数T(T <= 10000)。
接下来有T行,每行有两个数字n(1 <= n <= 1000000000)和p(2 < p <= 1000000000)。Output
每组测试数据输出一行,如果n的约数个数是p,输出“YES”,否则输出“NO”。
Sample Input
564 7911 2331080 131024 1120170211 1913
Sample Output
YESNONOYESNO
#include <cmath>
#include <cstdio>
using namespace std;
int main()
{
long long a,b,ans;
long long i,n;
long long s;
cin>>n;
while(n--)
{
ans=1;
scanf("%lld %lld",&a,&b);
s=sqrt(a);
if(s*s!=a)
{
printf("NO\n");
continue;
}
else
{
for(i=1;i<s;i++)
{
if(a%i==0)
ans+=2;
}
if(ans==b)
printf("YES\n");
else
printf("NO\n");
}
}
return 0;
}
0 0
- 约素
- 约素
- 约素
- zstuoj 4274 约素
- 4274: 约素
- ZSTU4274 约素
- Problem I: 约素
- 4274: 约素
- zstu4274-约素
- ZSTU 4274 约素 约数,不是因子啊!
- 约真分数
- zstu oj 4274 约素(求一个数约数的个数)(暴力法)
- 原创:标准之约
- 问题的归约
- 玫瑰之约
- 公 司 公 约
- 如何约网友上床!!
- 与阳春约
- 你的执行力为什么不强劲:纪律、速度还是细节?
- PHP常见的108个知识点
- 测试优先级
- 使用Eclipse创建Maven WEB项目以及运行项目的几种方式
- 多线程的简单应用
- 约素
- 如何解决IIS7多域名绑定同一物理目录,设置不同的默认文档的问题?
- 5-6 堆中的路径 (25分)
- Changing Jetty settings through SparkJava
- Android studio创建project时出现报错:”Gradle error : Write access is allowed from event dispatch thread only
- http状态码汇总及问题经验总结
- MySQL远程连接Host 'XXX' is not allowed to connect to this MySQL server 解决方案
- Ribbon负载均衡策略配置
- Android 64 位编译支持