Skip to content

Instantly share code, notes, and snippets.

View andreisfedotov's full-sized avatar
🧘‍♂️
Keep moving forward!

Andrei Fedotov andreisfedotov

🧘‍♂️
Keep moving forward!
View GitHub Profile
@andreisfedotov
andreisfedotov / PrimeGenerator.cs
Created May 19, 2017 08:40
Этот класс генерирует простые числа, не превышающие заданного пользователем порога. В качестве алгоритма используется решето Эратосфена.
///<remark>
/// Этот класс генерирует простые числа, не превышающие заданного
/// пользователем порога. В качестве алгоритма используется решето
/// Эратосфена.
/// Пусть дан массив целых чисел, начинающийся с 2:
/// Находим первое невычеркнутое число и вычеркиваем все его
/// кратные. Повторяем, пока в массиве не останется кратных.
///</remark>
using System;
#include <iostream>
#include <iomanip>
#include <stdlib.h>
using namespace std;
int main(int argc, char **argv)
{
int arraysize;
int offset;
cin >> arraysize;