TLE一片
查看原帖
TLE一片
1572549
Wuchenxi0416楼主2025/6/19 20:39
#include<iostream>
using namespace std;
#include<cmath>
bool prime(int a){
    if(a == 1){
        return 0;
    }
    bool flag = 1;
    for(int i = 2;i <= pow(a,0.5);i++){
        if(a % i == 0){
            flag = 0;
            break;
        }
    }
    return flag;
}
int main(){
    int cnt = 0,n;cin >> n;
    for(int i = 1;i <= n;i++){
        if(prime(i)){
            cnt++;
        }
    }cout << cnt;
    return 0;
    // 我知道会TLE,有没有大佬帮忙简化
}
2025/6/19 20:39
加载中...