Другие языки программирования и технологии

нужно решение с++. С клавиатуры вводится 13 целых чисел, найти позиции всех простых чисел.

Вот ещё бы понять как соотносятся эти 13 чисел с "позициями"!

а так, для поиска простых чисел столько алгоритмов, что можно было бы и вопрос не задавать, вот например, поиск простых чисел в пределах однозначных и двузначных чисел (правда далеко не оптимальная по ресурсам программа)

#include <iostream>
#include <cmath>
using namespace std;

int f(int t)
{ int i;
if(t>1) for(i=2;i < sqrt(double(t))+0.5;) if(t % i++==0) t=0;
return t;
}

int main()
{ int i;
for(i=0;i<100;i++) if(f(i)) cout << i << " ";
cout << endl;
return 0;
}
FS
Fat Smir
76 473
Лучший ответ
// _70347198
#include <iostream>
using namespace std;

int main()
{
setlocale(LC_CTYPE, "Russian_Russia.1251");
int * a, * temp, num, n = 0, count, size, pre = 1, lim;

cout << " Введите количество чисел последовательности: ";
cin >> lim;
cout << '\n';

do
{
cout << " Введите " << n + 1 << "-е число: ";
cin >> num;

if (num < 2)
{
n++;
continue;
}
else
{
count = 2;

for (int k = 2; k < num / 2 + 1; k++)
{
if (num % k == 0)
{
count++;
break;
}
}

if (count > 2)
{
n++;
continue;
}
else
{
size = pre;

if (size == 0)
{
a = new int [size];
temp = new int [size];
a[0] = temp[0] = n;
}
else
{
a = new int [size];

for (int t = 0; t < size; t++)
{
if (t < size - 1) a[t] = temp[t];
else a[t] = n;
}

temp = new int [size];

for (int t = 0; t < size; t++)
temp[t] = a[t];
}
pre++;
}
}
n++;
}
while (n < lim);

cout << '\n';

for (int t = 0; t < size; t++)
cout << ' ' << a[t] + 1;

delete[] a;
delete[] temp;

cin.get(); cin.get();
return 0;
}
ВС
Влад Секрет
51 934

Похожие вопросы