1094 谷歌的招聘 (20 分)

1094

题解

判断素数的函数还是要记一下子
通过将固定长度的子串转成整数再去判断素数~

# include <bits/stdc++.h>

using namespace std;
bool prime(int a)
{
    if(a<=1) return false;
    for(int i=2;i*i<=a;i++){
        if(a%i==0) return false;
    }
    return true;
}
int main() {
    #ifdef ONLINE_JUDGE
#else
    //freopen("1.txt", "r", stdin);
#endif
    int l,k;
    cin>>l>>k;
    string a;
    cin>>a;
    for(int i=0;i<a.size()-k+1;i++){
        string s=a.substr(i,k);
        if(prime(stoi(s))){
            cout<<s;
            return 0;
        }
    }
    cout<<404;
    return 0;
}

柳神题解

跟柳神思路又一样，哈哈
可能看多题解了，继续加油！

#include <iostream>
#include <string>
using namespace std;
bool isPrime(int n) {
    if (n == 0 || n == 1) return false;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0) return false;
    return true;
}
int main() {
    int l, k;
    string s;
    cin >> l >> k >> s;
    for (int i = 0; i <= l - k; i++) {
        string t = s.substr(i, k);
        int num = stoi(t);
        if (isPrime(num)) {
            cout << t;
            return 0;
        }
    }
    cout << "404\n";
    return 0;
}

20分做完啦！完结撒花~