tutotveti.ru
Предметы
Биология
Українська мова
Музыка
Французский язык
Физика
МХК
Обществознание
Психология
ОБЖ
Право
Беларуская мова
Литература
Химия
Українська література
Экономика
Немецкий язык
География
Информатика
Қазақ тiлi
Геометрия
Английский язык
Русский язык
Окружающий мир
Алгебра
История
Другие предметы
Видео-ответы
ПОИСК
Войти
Регистрация
Информатика
Найти и вывести на экран первые
Найти и вывести на экран первые n простых чисел в с++(желательно без массива)
lexalarionov11
3 11.06.2019 01:30
1
Ответы
3HAIKa11
09.07.2020 07:50
Например так
#include <iostream>
#include <math.h>
using namespace std;
int main(void)
{
int n,count=1,i=2;
cin>>n; int a[n+1]; a[0]=2;
while(count<n)
{
bool b=true;
for(int j=0;j<count;j++)
if(a[j]>sqrtl(i)+1) break;
else
{
if(i%a[j]==0) b=false;
if(b) {a[count]=i; count++;}
i++;
}
}
for(int i=0;i<n;i++) cout<<a[i]<<" ";
return 0;
}
ускорил работу еще немного
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
sankasypper2358
06.07.2019 01:00
Учащиеся 6 и 7 классов отправились на экскурсию. мальчиков было 11, учащихся 7 класса 26. шестиклассниц столько, сколько мальчиков из 7 класса. сколько всего побывало на экскурсии?...
данилдунаев
06.07.2019 01:00
Информацию о том что на улице день нам несут: кожа,глаза,уши,язык,нос? найти лишнее по смыслу...
demon998
31.05.2023 05:54
#Створити програму для виведення цілих чисел від п до 0....
adamabiev
15.10.2020 18:19
Операторлар блогы қандай түспен беріледі ?...
MaryOnegina
15.10.2020 18:20
Напишите числа в развернутой записью 587,79,1168?...
hkkk1gonso
15.10.2020 18:22
Что такое многотомные архивы???...
vasilyeva08079oz7ptx
11.05.2021 19:31
Восстанови верный порядок действий в алгоритме для создания эффекта движения с клавиатуры А) Задать условие для проверки наступления события, что на клавиатуре нажата клавиша...
NurlG
11.05.2021 19:31
Знайдіть таке значення k, щоб вирази 0,6×(5k-7) і 6×(0,4k+3,2) набували рівних значень...
chery10
11.05.2021 19:31
Найдите значение выражения \left| минус 3 дробь, числитель — 1, знаменатель — 2 | минус \left| минус x плюс дробь, числитель — 5, знаменатель — 2 | при x= минус дробь, числитель...
Dimon200315
11.05.2021 19:31
TENIENDO ENCUENTA EL TEXTO ( EL TRATADO DE VERDUN) Ordena cronologicamente los cinco acontecimientos relacionados con el Tratado de Verdun Escube el número en elespacioEl imperio...
Популярные вопросы
оцінюючи результати роботи українського національного конгресу В.винниченко...
1
в 9 задании профильного ЕГЭ найти старший коэффициент графически. На первом...
1
1.Барыс септігі бар сөйлемді көрсетіңіз. A) Науқас жақсы күтіну керек. B)...
2
Антракт из оперы Р.Вагнера «Лоэнгрин»* Согласен ли ты, что эта музыка обладает...
1
Распределите слова на две группы архаизмы и историзмы:Внимать,глагол,глас,грядущее,десница,днесь,изречь,лик,око,перст,рок,сей,стезя,трапеза,токмо,тщетно,уповать,уста,чадо,чета...
3
Придумайте жизненные или сказочные ситуации, в которых прикидка позволяет...
1
складіть рівняння електролітичрої дисоціації кислот: карбонатної, бромідної,...
1
Рисунок на листе а4 басни Сумарокова «Кокушка»...
3
Подскажите, правильно ли я доказываю что это паралаелограм? Дано: α || β;...
1
9 класс там может использоваться теорема косинусов синусов или площадей...
1
#include <iostream>
#include <math.h>
using namespace std;
int main(void)
{
int n,count=1,i=2;
cin>>n; int a[n+1]; a[0]=2;
while(count<n)
{
bool b=true;
for(int j=0;j<count;j++)
if(a[j]>sqrtl(i)+1) break;
else
{
if(i%a[j]==0) b=false;
if(b) {a[count]=i; count++;}
i++;
}
}
for(int i=0;i<n;i++) cout<<a[i]<<" ";
return 0;
}
ускорил работу еще немного