CF679A:Bear and Prime 100(交互 & 数论)
来源:互联网 发布:忻州网络第一传媒 编辑:程序博客网 时间:2024/06/07 04:58
题意:判断隐藏的数是否素数,该隐藏数范围在2到100,询问最多20次,如果询问数是隐藏数的约数,系统输出yes,否则输出no。
思路:如果该数是合数,那么他必定有两个及以上质因子组成,最小质因数是2,所以判断50内的素数就行了,至于2,3,5,7这四个还要特判他们的平方数。
# include <iostream># include <cstdio>using namespace std;int prime[]={2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49};int main(){ char s[10]; int p = 0; for(int i=0; i<19; ++i) { printf("%d\n",prime[i]); fflush(stdout); scanf("%s",s); if(s[0] == 'y') ++p; } if(p <= 1) puts("prime"); else puts("composite"); fflush(stdout); return 0;}
0 0
- CF679A:Bear and Prime 100(交互 & 数论)
- CF679A Bear and Prime 100(prime)
- CodeForces 679A Bear and Prime 100【交互题+数论】
- codeforces 680C Bear and Prime 100(数论)
- Codeforces 385C Bear and Prime Numbers(数论)
- Codeforces 385C Bear and Prime Numbers(数论)
- Bear and Prime 100
- 交互题 codeforces C. Bear and Prime 100
- [Codeforces 679A] Bear And Prime 100 交互题
- A. Bear and Prime 100
- 【数论】CF 385C Bear and Prime Numbers
- codeforces356 C.Bear and Prime 100 [模拟]
- codeforces 680C Bear and Prime 100
- CodeForces 679A Bear and Prime 100
- codeforces 680C Bear and Prime 100
- Codeforces Round #356 (Div. 2) C. Bear and Prime 100
- Codeforces Round #356 (Div. 2) C. Bear and Prime 100 (有趣的题目)
- Codeforces Round #356 (Div. 2)-C. Bear and Prime 100
- C++ 调用 Caffe 训练好的网络(样例:LeNet)
- java 中的Stack、Queue、Deque
- jquery常用代码段
- 对spring中AOP的理解(事务管理)
- sql 生成日期序列及相关关系
- CF679A:Bear and Prime 100(交互 & 数论)
- 事件+存储过程+触发器
- 完美解决RadioGroup setOnCheckedChangedListener 多次调用问题
- Ext.menu.Menu菜单栏
- angular的ui-router小demo
- HDU5128 The E-pang Palace(计算几何,枚举)
- AngularJS-路由
- 运行tomcat出现set?JAVA_OPTS 不是内部或外部命令
- priority_queue 结构体类型