5 条题解

  • 0
    @ 2026-4-1 13:16:02

    不一定要使用string,用char数组也可以,我自我认为char更容易。

    
    #include<bits/stdc++.h>
    #define ll long long
    using namespace std;
    bool zt(ll n){
        ll g=0;
        for(int j=1;j<=n;j++){
            if(n%j==0) g++;
        }
        if(g==2) return true;
        else return false;
    }
    ll r,a[105],b[105],e;
    char s[105];
    int main(){
        for(int i=1;;i++){
            cin>>s[i];
            r++;
            if(s[i]=='%'){
                break;
            }
        }
        r--;
        for(int i=1;i<=r;i++){
            a[i]=int(s[i]-'0');
        }
        for(int i=1;i<=r-1;i++){
            ll n=a[i]*10+a[i+1];
            if(zt(n)==true){
                b[++e]=n;
            }
        }
        cout<<b[1];
        for(int i=2;i<=e;i++){
            cout<<","<<b[i];
        }
        return 0;
    }
    
    

    信息

    ID
    5627
    时间
    1000ms
    内存
    16MiB
    难度
    3
    标签
    递交数
    56
    已通过
    30
    上传者