Найти все составные числа в массиве

@NKeiiii · Регистрация: 03.10.2021

Author24 — интернет-сервис помощи студентам

Есть пример с поиском простых чисел(просьба сделать соотвественно):
int a, b;
dataGridView2->RowCount = 1;
dataGridView2->ColumnCount = 30;
for (int i = 1; i <= 30; i++)
{
dataGridView2->Columns[i - 1]->HeaderCell->Value = Convert::ToString(i);
}
for (int i = 0; i < 30; i++)
{
int Tek1 = mass1[i];
if (Tek1 == 0) { continue; }
int Count_S = 1;
while ((Tek1 /= 10) > 0)
{
Count_S++;
}
if (Count_S == 2)
{
Tek1 = mass1[i];
a = Tek1 / 10;
b = Tek1 % 10;
for (int j = 0; j < 30; j++)
{
int tek = Convert::ToInt32(dataGridView1->Rows[0]->Cells[j]->Value);
if (tek == Tek1)
{
dataGridView2->Rows[0]->Cells[j]->Value = Convert::ToString(b) + Convert::ToString(a);
}
}
}
}

@Royal_X · 11.10.2021, 21:19

Т.к. не знаю какой массив вам нужен и как вы будете вводить числа в массив, оставлю эту часть на вас.
Я написал функцию, которая проверяет, является ли число составным.
Для показа работоспособности данной функции, нижеприведённый код выводит все составные числа от 1 до 50.

C++

#include <iostream>
using namespace std;
 
bool isComposite(unsigned);
 
int main()
{
    for (size_t i = 1; i <= 50; ++i)
        if (isComposite(i))
            cout << i << " ";
}
 
bool isComposite(unsigned n)
{
    unsigned i = 1, k = 0;
    while (n >= i)
    {
        if (n % i == 0) k++;
        ++i;
    }
    return k > 2;
}

@NKeiiii 0 / 0 / 0 Регистрация: 03.10.2021 Сообщений: 17
		1
	Найти все составные числа в массиве 11.10.2021, 18:29. Показов 859. Ответов 1 Метки нет (Все метки) Есть пример с поиском простых чисел(просьба сделать соотвественно): int a, b; dataGridView2->RowCount = 1; dataGridView2->ColumnCount = 30; for (int i = 1; i <= 30; i++) { dataGridView2->Columns[i - 1]->HeaderCell->Value = Convert::ToString(i); } for (int i = 0; i < 30; i++) { int Tek1 = mass1[i]; if (Tek1 == 0) { continue; } int Count_S = 1; while ((Tek1 /= 10) > 0) { Count_S++; } if (Count_S == 2) { Tek1 = mass1[i]; a = Tek1 / 10; b = Tek1 % 10; for (int j = 0; j < 30; j++) { int tek = Convert::ToInt32(dataGridView1->Rows[0]->Cells[j]->Value); if (tek == Tek1) { dataGridView2->Rows[0]->Cells[j]->Value = Convert::ToString(b) + Convert::ToString(a); } } } } 0

	11.10.2021, 21:19