请问我这个代码为什么超时啊
查看原帖
请问我这个代码为什么超时啊
796803
22122817yss楼主2022/11/4 10:50
#include <cmath>

using namespace std;
bool prime(int x){
    int m=sqrt(x);
    for (int i=0;i<=m;i++){
            if(x%i==0)
                return 0;

            }

                return 1;
}

int main(){
int n,a[101];
cin>>n;
for(int i=0;i<n;i++)
    cin>>a[i];
for(int j=0;j<n;j++){
        if(prime (a[j]))
    cout<<a[j]<<" ";
}
    return 0;
}```

2022/11/4 10:50
加载中...