题目描述

bool

样例

#include <iostream>
using namespace std;
int main()
{
    int n,i,x;
    cin>>n;
    while(n--)
    {
        cin>>x;
        bool is_prime = true;
        for(i=2;i*i<=x;i++)
        {
            if(x%i==0)
            {
               is_prime = false;
            }
        }
        if(is_prime)
        cout<<x<<" "<<"is"<<" "<<"prime"<<endl;
        else
        cout<<x<<" is not prime"<<endl;
    }
    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla