Войти
Регистрация
Спроси ai-bota
В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
Показать больше
Показать меньше
АртёмПлотников
23.04.2021 08:51 •
Информатика
Вывести на экран n первых простых чисел, начиная с единицы. n вводится с клавиатуры. простые числа не имеют других делителей, кроме единицы и самого себя. (с++)
Показать ответ
Ответ:
GEgor004
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 оценок)
Популярные вопросы: Информатика
Chernysh14
28.02.2022 20:02
Решите на Python дан номер некоторого года (целое положительное число) определить соответствующий ему номер столетия, учитывая, что, к примеру началом 20 века был 1901 год....
racinskaulana
17.01.2021 01:54
У клітинку С2 електронної таблиці MS Excel введено формулу = D2 + $D$1. Який вигляд матиме формула після копіювання у клітинку А2? 1) =B2 + D1 2) = B2 + $D1 3) = В2 + D$l 4)...
nusuperirish
15.05.2020 03:27
Чи може виконання циклу з передумовою ніколи не закінчитися? Поясніть свою відповідь, проілюструйте пояснення прикладами....
555759
23.04.2020 00:14
Используя поисковую систему Bing (или любую другую на выбор), а также знание о том, что для шифрования использовался алгоритм Цезаря со сдвигом 15, расшифруй строку: spip, xcudgbpixdc,...
Demidoova
26.04.2020 11:53
2-3 приклади доброти у повісті Климко ...
Focussed
15.08.2021 17:23
Спишіть речення, відокремлюючи дієприкметникові звороти комами. Підкресліть ці звороти як члени речення. 1. Сміялось небо всіяне зорями. 2. Кожне дерево зрубане на землі показує,...
katya050600
29.07.2022 00:57
Как характеризует Раскольникова его стычка с поручиком?...
дилли1
25.08.2020 00:34
19 бет, 3 тапсырма. Мәтінге 6 сұрақ құрастыр. ...
slkncv
29.08.2020 02:30
1. К каким социально-экономическим последствиям привело ускоренное и стимулированное правительством развитие капитализма в России?...
Diana111111112
02.06.2020 09:43
Из 21 кг хлопкового семени получили 5,1 кг масла. Сколько масла получится из 7 кг хлопкового семени?...
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
О НАС
О нас
Блог
Карьера
Условия пользования
Авторское право
Политика конфиденциальности
Политика использования файлов cookie
Предпочтения cookie-файлов
СООБЩЕСТВО
Сообщество
Для школ
Родителям
Кодекс чести
Правила сообщества
Insights
Стань помощником
ПОМОЩЬ
Зарегистрируйся
Центр помощи
Центр безопасности
Договор о конфиденциальности полученной информации
App
Начни делиться знаниями
Вход
Регистрация
Что ты хочешь узнать?
Спроси ai-бота
#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