Вот ещё бы понять как соотносятся эти 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;
}
Другие языки программирования и технологии
нужно решение с++. С клавиатуры вводится 13 целых чисел, найти позиции всех простых чисел.
// _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;
}
#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;
}
Похожие вопросы
- Помогите :) Дан массив из n целых чисел. Найти количество встречающихся равных чисел.
- С клавиатуры вводятся числа, пока не будет введен ноль, вывести числа в обратно порядке. С++ Голову сломал !!!
- Помогите найти алгоритм вычисления простых чисел
- Даны 3 целых числа найти среднее язык #C
- помогите пожалуйста с массивом А- массив из 10 целых чисел найти число больше 10 сообщить его номер.
- В последовательности целых чисел найдите минимальное число и количество его повторений. Паскаль, помогите!
- Дан файл целых чисел.Найти сумму компонент с четным значением и записать в новый файл те из них,значения которых превыша
- Ассемблер. В заданном массиве целых чисел найти самую большую серию подряд стоящих чётных элементов.
- Данная последовательность из n целых чисел. Найти номер максимального элемента в этой последовательности. Новинка!
- Даны 3 целых числа. Возвести в квадрат отрицательные числа и в третью степень - положительные (число 0 не изменять)