Cho số nguyên dương S có n chữ số (1<=S<=105; 1 <=n<=6) Yêu cầu: Liệt kê các chữ số ai (1<=i<=n) là số nguyên tố xuất hiện trong S theo thứ tự từ trái sang phải; nếu chữ số tìm được trùng thì chỉ liệt kê lần xuất hiện đầu tiên. Dữ liệu: Một dòng chứa số nguyên dương Kết quả: Một dãy ai tìm được thỏa yêu cầu

Đáp án:

#include <bits/stdc++.h>

using namespace std;

string st;

long long d,i,x;

//chuongtrinhcon

bool ktnt(long long n)

{

for (long long i=2; i<=sqrt(n); i++)

if (n%i==0) return(false);

return(true);

}

//chuongtrinhchinh

int main()

{

cin>>st;

d=st.length();

for (i=0; i<=d-1; i++)

{

x=int(st[i)-48;

if ((x>1) and (ktnt(x)==true))  cout<<x<<" ";

}

return 0;

}

Giải thích các bước giải:

S = input()
primes = ['2', '3', '5', '7']
result = []
for digit in S:
    if digit in primes and digit not in result:
        result.append(digit)
print(' '.join(result))