题目描述

思路有点混乱，一直把输出放到内循环里导致出错，应该最后来判断的

样例

#include<iostream>
using namespace std;
#include<cstdio>
int main(){
    int n;
    cin>>n;
    int x;
    while(n--){
        cin>>x;
        int is_prime=1;
        for(int i=2;i*i<=x;i++){
        if(x%i==0){
            is_prime=0;
            break;
        }
        }
    if(is_prime){
 printf("%d is prime\n",x);
    }
    else{printf("%d is not prime\n",x);
    }}
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla