subtask2 全TLE求调!!!
查看原帖
subtask2 全TLE求调!!!
1323415
wky_wsy_楼主2024/11/4 06:44

wky_wsy 的运势 § 凶 § 宜:摸鱼 放松身心 宜:重构代码 代码质量明显提高 忌:抢最优解 越卡常越慢 忌:上课 反正你听不懂 你已经在洛谷连续打卡了 56 天


我还真就是卡常做的

#include <iostream>
#define int long long
using namespace std;
inline bool iszhi(int a){
    if(a<=1) return false;
    for(int i=2;i*i<=a;i++){
        if(a%i==0) return false;
    }
    return true;
}
inline int sl(int n){
	int c=0;
	for(int i=1;i<=n;i++){
            if(iszhi(i)&&iszhi(n%i)) ++c;
    }
    return c;
}
signed main(){
    int t;
    cin>>t;
    int n,c=0;
    while(t--){
        cin>>n;
        c=sl(n);
        printf("%lld\n",c);
        c=0;
    }
}
2024/11/4 06:44
加载中...