#include <iostream>
using namespace std;
bool is_prime(unsigned long);
int main() {
unsigned long a = 1, b, n = 0;
setlocale(0, "");
cout << " Введите количество: ";
cin >> b;
do {
if (is_prime(a)) {
cout << ' ' << a;
++n;
}
++a;
} while (n < b);
cout << endl;
cin.sync();
cin.get();
return 0;
}
bool is_prime(unsigned long number) {
bool prime;
if (number == 2 || number == 3 || number == 5) prime = true;
else if (number < 2 || ~number & 1 || 0 == number % 3 || 0 == number % 5) prime = false;
else {
unsigned long n;
for (n = 3; n * n <= number && number % n; n += 2);
prime = n * n > number? true : false;
}
return prime;
}
Другие языки программирования и технологии
C++ Помогите написать программу, которая выводит первые n простых чисел.
Write('Введите количество простых чисел: ');
Readln(n);
a:=3;
kol:=0;
Repeat
z:=0;
For i:=2 To a-1 Do
If (a mod i=0) then inc(z);
If (z=0) then Begin
Write(a:5);
inc(kol);
End;
inc(a);
Until kol=n;
Readln(n);
a:=3;
kol:=0;
Repeat
z:=0;
For i:=2 To a-1 Do
If (a mod i=0) then inc(z);
If (z=0) then Begin
Write(a:5);
inc(kol);
End;
inc(a);
Until kol=n;
Идея такова, что ты перебираешь натуральные числа по порядку, и проверяешь каждое, не делится ли оно на числа от 2 до округленного в меньшую сторону корня из этого числа. Если не делится ни на одно - это очередное простое число
Похожие вопросы
- c++ цикл: for Написать программу, которая выводит на экран все числа в диапазоне указанном пользователем.
- Напишите программу, которая выводит запись переданного ей числа в римской системе счисления. Используйте процедуру. С++
- Напишите программу, которая выводит на экран все делители числа N, (число N вводится с клавиатуры) абсПАСКАЛЬ ПОМОГИТЕ
- Требуется написать программу, которая из цифр двух натуральных чисел создает наименьшее возможное число, сохраняя при эт
- написать программу которая выводит на экран оцифрованную координатную сетку!Нужно решение через Турбо Паскаль!
- C++ Помогите написать программу
- Недавно начал изучать программирование с паскаля.Помогите сделать программу которой я ввел бы 3 числа или больше а она
- Пожалуйста,помогите написать программу,которая определяет длину самой длинной подстроки из подряд стоящих букв "с"!
- <<ПОМОГИТЕ! НАПИСАТЬ ПРОГРАММУ НА СИ ИЛИ ПАСКАЛЕ КОТОРАЯ ВЫВОДИТЬ СУММУ ЦИФР ЧИСЛА ОТ 1 ДО N
- C++(консоль) Программа, которая выводит данные треугольников со стороной максимум 5000