Программа нахождения больших простых чисел

Министерство Образования и Науки Кыргызской Республики

Кыргызский Государственный Технический Университет

им. И. Раззакова

Отчет

По дисциплине: Криптография

Бишкек 2020 год

Реализовать программу нахождения больших простых чисел

#include <iostream>

#include <vector>

#include <string>

using namespace std;

bool simple(unsigned long);

int main()

{

cout << "Enter number: ";

unsigned long n;

cin >> n;

for (unsigned long i = 1; i < n; i++)

{

if (simple(i))

cout << i <<endl;

}

cout << endl;

return 0;

}

bool simple(unsigned long num)

{

for (unsigned long i = num / 2; i > 1; i--)

{

if (num%i == 0)

{

return false;

}

}

return true;

}

Вводим: 10000

Получаем: