Войти
Регистрация
Спроси ai-bota
В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
Показать больше
Показать меньше
lelebuz2017
10.07.2022 07:56 •
Информатика
Вывести на экран n первых простых чисел, начиная с единицы. n вводится с клавиатуры. простые числа не имеют других делителей, кроме единицы и самого себя. (с++)
Ответ:
sasha2000val
07.10.2020 15:20
#include <iostream>
#include <cmath>
using namespace std;
bool prost(int m){
int k = 0;
for (int i=2; i<=sqrt(m); i++)
if (m % i == 0) k++;
return k==0;
}
int main(){
int n;
int m = 1, i = 1;
cout << "n = ", cin >> n, cout << "\n";
cout << 1 << " ";
while (m<n) {
i++;
if (prost(i)) {
cout << i << " ";
m++;
}
}
return 0;
}
Пример:
n = 10
1 2 3 5 7 11 13 17 19 23
0,0
(0 оценок)
Популярные вопросы: Информатика
nastyaturchina
02.04.2020 16:39
Как сортировать список Цветы по числу цветов? Объясните в письменном виде....
ellLMo
27.12.2020 12:26
Заполните массив из 25 элементов случайными числами из интервала [-30; 50]. посчитать количество положительных элементов...
dgumaeva17
23.08.2022 05:54
Программисты выручайте! напишите программу, по которой будут введены данные из файла, и выполнена следующая обработка: 1) определение среднего роста и среднего веса...
К123
08.07.2021 17:23
Процессы, связанные с изменением информации или действиями с использованием информации, называют…...
rustam20041g
30.12.2020 04:26
покажите решение Как сделать 5 Мб в бит...
Акали
26.02.2023 16:43
Сколько байтов в последовательности состоящей из 256 символов 65536 символов 2n символов...
ilonaloginova
04.04.2023 21:23
Помагите очень надо В Паскале ...
николь43
13.11.2020 08:49
А) ответом в заданиях 24-26 является одно целое числоC24. В электронной таблице, состоящей из трёх строки трёх столбцов, записаны все числа от 1 до 9 так,что сумма...
porshe04
03.08.2020 07:24
С азбуки морзе декодируй текст -... .- .- - - -...
SkeCreeper
12.04.2022 23:35
По заданной логической формуле построить логическую схему. F=!(X&Y) v ! (Z&X) ! - Отрицание...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
#include <cmath>
using namespace std;
bool prost(int m){
int k = 0;
for (int i=2; i<=sqrt(m); i++)
if (m % i == 0) k++;
return k==0;
}
int main(){
int n;
int m = 1, i = 1;
cout << "n = ", cin >> n, cout << "\n";
cout << 1 << " ";
while (m<n) {
i++;
if (prost(i)) {
cout << i << " ";
m++;
}
}
return 0;
}
Пример:
n = 10
1 2 3 5 7 11 13 17 19 23