Опубликовано 03.01.2018 по предмету Информатика от Гость

Найти и вывести на экран первые n простых чисел в С++(желательно без массива)

Ответ оставил Гость

Например так
#include
#include
using namespace std;
int main(void)
{
int n,count=1,i=2;
cin>>n; int a[n+1]; a[0]=2;
while(count {
bool b=true;
for(int j=0;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 return 0;
}
ускорил работу еще немного

Не нашел нужный ответ?

Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.


Найти другие ответы
Самые новые вопросы