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

帮忙看一下 超时了

头像
牛客47854507号
发布于 2020-11-30 17:32:00 APP内打开
赞 1 | 收藏 0 | 回复2 | 浏览256
#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条回帖

回帖
加载中...
话题 回帖

本文相关内容

近期热帖

等你来战

查看全部

热门推荐