竞赛讨论区 > 帮忙看一下 超时了

帮忙看一下 超时了

#include "bits/stdc++.h"
using namespace std;
int is_prime(int n){
    if(n==1) return 0;
    if(n==2) return 1;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0)
        return 0;
    }
    return 1;

int main(){
    int n,j,t,a[1000];
    cin>>n;
    while(n--){
        int count=0;
        cin>>t;
        for(j=1;j<=t;j++)
        if((is_prime(j)==1)){
            count++;
        }
        cout<<count<<endl;
        
    }
    return 0;
}

全部评论

(2) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐