1831 小C的游戏（博弈、规律）

最新推荐文章于 2021-12-09 09:26:11 发布

huatian5

最新推荐文章于 2021-12-09 09:26:11 发布

阅读量491

点赞数

分类专栏：数学文章标签：打表

本文链接：https://blog.csdn.net/huatian5/article/details/77016748

版权

数学专栏收录该内容

61 篇文章 1 订阅

订阅专栏

题意……
讨论区的正确描述
打表找规律，可以参考here

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

bool isprime(int n)
{
    for(int i = 2;i <= sqrt(n);i++)
        if(n % i == 0)
            return false;
    return true;
}
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if(n == 1 || (isprime(n) && (n != 2 && n != 17)) || (!isprime(n) && (n == 16 || n == 34 || n == 289)))
            printf("NIE\n");
        else
            printf("TAK\n");
    }
    return 0;
}