Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

Дан массив целых чисел. Верно ли, что он состоит только из простых чисел?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2013, 19:59
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Дан массив целых чисел. Верно ли, что он состоит только из простых чисел? (C++):

Массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него - C++
массив целых чисел состоит из n элементов, найти сумму простых чисел, входящих в него.

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

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

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

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

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

20
ValeryS
Модератор
6961 / 5298 / 522
Регистрация: 14.02.2011
Сообщений: 17,861
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;
0
zxcvbnm
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
11.01.2013, 21:08  [ТС] #17
а можно сделать с циклом do...while и попроще)?

Добавлено через 15 минут
пожалуйста
0
David Sylva
1292 / 954 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
11.01.2013, 21:10 #18
zxcvbnm Вы к кому обращаетесь? Если ко мне, то мой код очень простой.Спросите, что не понятно конкретно?
0
zxcvbnm
1 / 1 / 0
Регистрация: 15.10.2009
Сообщений: 49
11.01.2013, 21:11  [ТС] #19
Цитата Сообщение от David Sylva Посмотреть сообщение
zxcvbnm Вы к кому обращаетесь? Если ко мне, то мой код очень простой.Спросите, что не понятно конкретно?
вы можете написать с циклом do...while?
0
David Sylva
1292 / 954 / 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) << " "; 
}
0
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) << " "; 
}
спасибо
0
11.01.2013, 21:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.01.2013, 21:15
Привет! Вот еще темы с ответами:

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

Дан двумерный массив целых чисел, найти количество чисел, кратных N - C++
Дан двумерный массив целых чисел, найти количество чисел, кратных N. Как это можна записать в С++?? хотя бы условие...

Дан массив целых чисел,произвести для него следующие операции: для каждого из чисел ,входящего в массив,указать,сколько раз оно входит в массив... - C++
помогите!!!((( дан массив целых чисел,произвести для него следующие операции: для каждого из чисел ,входящего в массив,указать,сколько...

Дан файл целых чисел. айти среди этих чисел те, что больше за среднее арифметическое суммы всех элементов - C++
дано файл целых чисел A1,....,An, которые упорядочены за спаданием. Найти среди этих чисел те , что больше за среднее арифметическое...


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

Или воспользуйтесь поиском по форуму:
21
Ответ Создать тему
Опции темы

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