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

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

ru en cn

5476702

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

Борцов Роман Александрович

Время

11.10.2021 14:13<< 12.10.2021 19:58 (27 д. 10:32) 19:59>>

Обработка

19:58 ... 19:59 (3,70 сек.)

Файл

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

Турнир

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

Задача

D: PrimeNumberGenerator

Набор тестов

Ограничения

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

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

LI	Ошибка проверки исходного кода

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

prime_gen.h:61:  Tab found; better to use spaces  [whitespace/tab] [1]
prime_gen.h:62:  Tab found; better to use spaces  [whitespace/tab] [1]
prime_gen.h:63:  Tab found; better to use spaces  [whitespace/tab] [1]
prime_gen.h:63:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
prime_gen.h:64:  Tab found; better to use spaces  [whitespace/tab] [1]
prime_gen.h:70:  Could not find a newline character at the end of the file.  [whitespace/ending_newline] [5]
Done processing prime_gen.h
Total errors found: 6

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

≡

#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;
    }
};

int main() {
	// freopen("input.txt", "r", stdin);
	// freopen("output.txt", "w", stdout);
	
	PrimeNumberGenerator test(491);
    for (int i = 0; i < 5; ++i) {
        std::cout << test.GetNextPrime() << std::endl;
    }

return 0;
}

(1 893 b)

0.088s 0.038s 10