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;
}
}