2 курс. Программирование на C++. Турнир 1, осень 2021

вход курсы / турниры задачи участники консоль модули компиляторы ключевые слова результаты

ru en cn

6006813

Пользователь

Муканян Анна

Время

20:20<< 17.01.2022 20:23 (38 д. 04:48)

Обработка

20:23 ... 20:23 (9,71 сек.)

Файл

6006813.cpp (CLang++ 5.0.0 + Address Sanitizer)

Турнир

2 курс. Программирование на C++. Турнир 1, осень 2021

Задача

D: PrimeNumberGenerator

Набор тестов

Ограничения

Время: 1с Память: 512Мб

Состояние [?]

Принято

код | результаты

[печатать | | ]

≡

#include <iostream>
#include <vector>
#include <cmath>

class PrimeNumberGenerator {
 private:
    std::vector<int> primeNumbers;
    int lastNumber;

public:
    explicit PrimeNumberGenerator(int start) {
        if (start <= 2) {
            lastNumber = 2;
        } else {
            for (int i = 3; i < start; i += 2) {
                bool isPrime = true;
                for (unsigned int j = 0; j < primeNumbers.size(); ++j) {
                    if (i % primeNumbers[j] == 0) {
                        isPrime = false;
                        break;
                    }
                    if (primeNumbers[j] > sqrt(i)) break;
                }
                if (isPrime)
                    primeNumbers.push_back(i);
            }
            if (start % 2 == 0) {
                lastNumber = start + 1;
            } else {
                lastNumber = start;
            }
        }
    }

int GetNextPrime() {
        if (lastNumber == 2) {
            lastNumber = 3;
            return 2;
        }
        for (int i = lastNumber; ; i += 2) {
            bool isPrime = true;
            for (unsigned int j = 0; j < primeNumbers.size(); ++j) {
                if (i % primeNumbers[j] == 0) {
                    isPrime = false;
                    break;
                }
                if (primeNumbers[j] > sqrt(i)) break;
            }
            if (isPrime) {
                primeNumbers.push_back(i);
                lastNumber = i;
                break;
            }
        }
        lastNumber += 2;
        return lastNumber - 2;
    }
};

(1 648 b)

0.045s 0.013s 9