Tâm Nguyễn thị

Giới thiệu về bản thân

Chào mừng bạn đến với trang cá nhân của Tâm Nguyễn thị
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
(Thường được cập nhật sau 1 giờ!)

#include<bits/stdc++.h>

using namespace std;

#define ll long long

const ll maxn = 1e6 + 1;

long long prime[maxn];

void snt(){

for(int i = 0; i < maxn; i++)

prime[i] = 1;

prime[0] = prime[1] = 0;

for(int i = 2; i * i < maxn; i++)

{

if(prime[i] == 1)

for(int j = i*i; j < maxn; j+=i)

prime[j] = 0;

}

}

int to_ll(const string &s){

long long sum = 0;

for(int i = 0; i < s.size(); i++)

sum = sum * 10 + (s[i] - '0');

return sum;

}

int main(){

ios::sync_with_stdio(0);

cin.tie(0);

string s;

cin >> s;

//Test1234#password5426

snt();

long long P = -1;

for(int i = 0; i < s.size(); i++)

{

if(s[i] >= '0' && s[i] <= '9')

for(int j = i; j < s.size(); j++)

{

if(s[j] >= '0' && s[j] <= '9')

{

string res = s.substr(i,j - i + 1);

long long a = to_ll(res);

if(prime[a] == 1)

P = max(a,P);

}

else break;

}

}

cout << P;

}