Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
zxcvbnm
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
#1

Дан массив целых чисел. Верно ли, что он состоит только из простых чисел? - C++

11.01.2013, 19:59. Просмотров 999. Ответов 20
Метки нет (Все метки)

Дан массив целых чисел. Верно ли, что он состоит только из простых чисел?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2013, 19:59     Дан массив целых чисел. Верно ли, что он состоит только из простых чисел?
Посмотрите здесь:

Дан массив целых чисел. Верно ли, что все элементы в нем упорядочены пл убыванию - C++
Плиз напишите программу !!!! Дан массив целых чисел. Верно ли, что все элементы в нем упорядочены по убыванию

Дан массив целых чисел. Верно ли, что сумма квадратов элементов массива есть пятизначное число - C++
дан массив целых чисел. Верно ли, что сумма квадратов элементов массива есть пятизначное число.

Дан массив целых чисел. Выяснить верно ли, что сумма элементов массива есть четное число - C++
Дан массив целых чисел. Выяснить верно ли, что сумма элементов массива есть четное число.

Дан массив вещественных чисел. Выяснить верно ли, что количество положительных элементов не превышает 5 - C++
Привет всем. помогите пожалуйста с задачей. Дан массив вещественных чисел. Выяснить верно ли, что количество положительных элементов...

Дан массив вещественных чисел. Выяснить верно ли, что количество положительных элементов не превышает 5 - C++
Здравствуйте. Помогите решить задачу. Дан массив вещественных чисел. Выяснить верно ли, что количество положительных элементов не...

Дан линейный массив А, что состоит из N действительных чисел. Составить программу которая находит номер элемента, значение которого наименьшое - C++
Дан линейный массмв А, что состоит из N действительных чисел. Составить программу которая находит номер элемента, значение которого...

Дан массив целых чисел. Найти номера элементов оканчивающихся цифрой 0 (известно, что такие цифры в массиве есть). - C++
Дан массив целых чисел. Найти номера элементов оканчивающихся цифрой 0 (известно, что такие цифры в массиве есть).

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ValeryS
Модератор
6552 / 5018 / 463
Регистрация: 14.02.2011
Сообщений: 16,739
11.01.2013, 20:50     Дан массив целых чисел. Верно ли, что он состоит только из простых чисел? #16
Цитата Сообщение от Fareiro Посмотреть сообщение
for(i = 2; i <= sqrt(n); i++)
можно в два раза убыстрить
C++
1
2
3
4
5
    if(n % 2 == 0)
          return 0;
 for(i = 3; i <= sqrt(n); i+=2)
      if(n % i == 0)
          return 0;
zxcvbnm
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
11.01.2013, 21:08  [ТС]     Дан массив целых чисел. Верно ли, что он состоит только из простых чисел? #17
а можно сделать с циклом do...while и попроще)?

Добавлено через 15 минут
пожалуйста
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
11.01.2013, 21:10     Дан массив целых чисел. Верно ли, что он состоит только из простых чисел? #18
zxcvbnm Вы к кому обращаетесь? Если ко мне, то мой код очень простой.Спросите, что не понятно конкретно?
zxcvbnm
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
11.01.2013, 21:11  [ТС]     Дан массив целых чисел. Верно ли, что он состоит только из простых чисел? #19
Цитата Сообщение от David Sylva Посмотреть сообщение
zxcvbnm Вы к кому обращаетесь? Если ко мне, то мой код очень простой.Спросите, что не понятно конкретно?
вы можете написать с циклом do...while?
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
11.01.2013, 21:13     Дан массив целых чисел. Верно ли, что он состоит только из простых чисел? #20
То же самое с do while
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>  
 
char* func(int* array, int size) 
{ 
    int count = 0, i = 0, j; 
 
    do
    {
    for ( j = 2; j <= array[i] / 2; j++)  
        if(!(array[i] % j)) break; 
    if( j > (array[i] / j)) 
        count++; 
    i++; 
    } while(i < size);
    if( count == size) 
        return "Yes"; 
    else 
        return "No"; 
}
 
int main() 
{ 
    const int size = 10; 
    int array[size] = { 11, 2, 3, 11, 5, 13, 17, 3, 5, 11 }; 
    char*(*ptr)(int*, int); 
    ptr = func; 
 
    std::cout << ptr(array, size) << " "; 
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.01.2013, 21:15     Дан массив целых чисел. Верно ли, что он состоит только из простых чисел?
Еще ссылки по теме:

Дан массив целых чисел. Найти номера элементов, оканчивающихся цифрой 0 (известно, что такие элементы в массиве есть) - C++
Дан массив целых чисел. Найти номера элементов, оканчивающихся цифрой 0 (известно, что такие элементы в массиве есть) с++

Дан массив целых чисел - C++
Дан массив целых чисел.Найти сумму и количество всех элементов массива,кратных 3 и 5. Помогите решить пожалуйста,только если можно...

Дан массив х1,.,х8 целых чисел - C++
Почему выдает ошибку ? #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; #include &lt;stdlib.h&gt; using namespace std; ...

Дан массив целых чисел - C++
Дан массив целых чисел. Найти в этом массиве минимальный элемент m и максимальный элемент М. Получить в порядке возрастания все целые числа...

Дан массив целых чисел - C++
Дан массив целых чисел{X}_{(n)}. Сформировать массив {y}_{(m)}, поместив в него в порядке возрастания все различные числа, входящие в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
zxcvbnm
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
11.01.2013, 21:15  [ТС]     Дан массив целых чисел. Верно ли, что он состоит только из простых чисел? #21
Цитата Сообщение от David Sylva Посмотреть сообщение
То же самое с do while
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>  
 
char* func(int* array, int size) 
{ 
    int count = 0, i = 0, j; 
 
    do
    {
    for ( j = 2; j <= array[i] / 2; j++)  
        if(!(array[i] % j)) break; 
    if( j > (array[i] / j)) 
        count++; 
    i++; 
    } while(i < size);
    if( count == size) 
        return "Yes"; 
    else 
        return "No"; 
}
 
int main() 
{ 
    const int size = 10; 
    int array[size] = { 11, 2, 3, 11, 5, 13, 17, 3, 5, 11 }; 
    char*(*ptr)(int*, int); 
    ptr = func; 
 
    std::cout << ptr(array, size) << " "; 
}
спасибо
Yandex
Объявления
11.01.2013, 21:15     Дан массив целых чисел. Верно ли, что он состоит только из простых чисел?
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru