帮忙看一下 超时了

#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;
}
全部评论
线性筛才行orz
8 回复 分享
发布于 2020-12-02 17:26
你应该学一下欧拉筛,你这个算法是nsqrt(n)的,必然过不了,记得T组数据欧拉筛应该放到外面使用.
3 回复 分享
发布于 2020-11-30 18:00

相关推荐

05-29 22:11
门头沟学院 Java
Elastic90:抛开学历造假不谈,这公司的招聘需求也挺怪的,Java开发还要求你有图文识别、移动端开发和c++的经验,有点逆天了。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务