10分求调
查看原帖
10分求调
1799619
w_i_l_y楼主2025/7/24 10:25

1个AC\color{green} AC,9个TLE\color{blue} TLE,

代码如下:

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n;
    cin>>n;
    long long sum=0;
    for(long long i=2;i<=n;i++){
        long long num=0;
        for(long long j=2;j<=(i-1);j++){
            if((i%j)==0) num++;
        }
        if(num==0){
            sum++;
        }
    }
    cout<<sum;
    return 0;
}
2025/7/24 10:25
加载中...