您的位置:首页 > 其它

cf 680 c

2016-06-09 16:23 393 查看
链接:http://codeforces.com/contest/680/problem/C

题意:给你一个数字,让你查询不超过20次判断是素数还是合数

//判断2 -100 以内是素数还是合数 由于最多查询20次 我们可以查询20次来判断是否是素数,小于100的合数一定有因子是2,3,5,7 有可能是素数因子就是本身,所以要增加4,9,25,49,来判断是否是合数 

#include <bits/stdc++.h>
using namespace std;

int a[20]={2,3,4,5,7,9,11,13,17,19,23,25,29,31,37,41,43,47,49,53};
map<int,int>m;
int main()
{
string s;
int cnt=0;
for(int i=0;i<20;i++)
{
printf("%d\n",a[i]);
fflush(stdout);
cin>>s;
if(s=="yes")
{
cnt++;
m[a[i]]++;
}
}
if(cnt<2)
printf("prime\n");
else
printf("composite\n");

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: