Решение задачи Простой ряд с Acmp

Без пояснения   Просмотров: 71


Простым числом называется натуральное число (большее 1), которое делится нацело только на 1 и на само себя. Например, числа 2, 3, 5, 7, 11 и 23 - простые . Назовем простым рядом последовательность цифр, полученную следующим образом: подряд идущие по возрастанию простые числа (начиная с 2) записываются друг за другом. Начало данного ряда выглядит так: 23571113171923… Необходимо найти цифру, стоящую в простом ряду на указанном месте. Нумерация позиций начинается с единицы.

Код

#include <bits/stdc++.h>
using namespace std;
 
bool isPrime(unsigned long a)
{
    bool t = true;
    for(unsigned long i = 2; i <= sqrt(a); ++i)
        if(!(a % i)) {
            t = false; break;
        }
    return t;
}
 
int main()
{
    unsigned long m,n;
    int s = 0, s1 = 0,k = 0,d = 0;
    cin >> n;
    string ss;
    vector<int> b;
    b.clear();
    ss.erase();
    vector<int> a;
    for(unsigned long i = 0; i <= 21000; ++i){
        if(isPrime(i)){
            d = i;
            while(d){
                a.push_back(d % 10);
                d/=10;
            }
            for(int j = a.size() - 1; j >= 0; --j)
                ss.push_back(a[j] + 48);
            a.clear();
        }}
    for(int i = 0; i < n; ++i){
        cin >> m;
        cout << ss[m];
    }
    return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться