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

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


Простым числом называется натуральное число (большее 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 Автор: Администратор



Комментарии

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

  1. Avatar
    Тимур
    2021-11-04 15:08:11
    #include <iostream>
    #include <vector>
    #include <string>
    using namespace std;
    int main()
    {
    int n=21000;
    string s,st;
    int* a = new int[n + 1];
    for (int i = 0; i < n + 1; i++)
    a[i] = i;
    for (int p = 2; p < n + 1; p++)
    {
    if (a[p] != 0)
    {
    s += to_string(a[p]);
    for (int j = p * p; j < n + 1; j += p)
    a[j] = 0;
    }
    }
    int k;
    cin >> k;
    for (int i = 0; i < k; i++)
    {
    int t;
    cin >> t;
    st += s[t-1];
    }
    cout << st;

    }


Заявка на расчет