站外题求助
  • 板块学术版
  • 楼主Ice_rnfmabj
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/3/16 12:13
  • 上次更新2024/3/16 14:55:04
查看原帖
站外题求助
695943
Ice_rnfmabj楼主2024/3/16 12:13

我的代码:

#include <bits/stdc++.h>
using namespace std;
bool prime(int x){
    if(x<2) return 0;
    for(int i=2;i<=sqrt(x);i++){
        if(x%i==0) return 0;
    }
    return 1;
}
int main(){
    int n,ans=0;
    string s;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s;
        int len=s.size(),tot=0;
        for(auto i:s){
            tot=tot*2+(i-'0');
            len--;
        }
        if(prime(tot)){
            ans++;
        }
    }
    cout<<ans;
}

0分

2024/3/16 12:13
加载中...