首页 > 代码库 > Codeforces A - Bear and Prime 100（交互题）
Codeforces A - Bear and Prime 100（交互题）
A - Bear and Prime 100
思路：任何一个合数都可以写成2个以上质数的乘积。在2-100中，除了4,9,25,49外都可以写成两个以上不同质数的乘积。
所以打一个质数加这四个数的表：{2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49}，询问19次，如果能被整出两次以上，说明是合数，否则是质数。
#include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back int a[19]={2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49}; int main() { int i=0,k=0; string s; while(i<19) { cout<<a[i++]<<endl; cin>>s; if(s=="yes")k++; } if(k>=2)cout<<"composite"<<endl; else cout<<"prime"<<endl; return 0; }
Codeforces A - Bear and Prime 100（交互题）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。