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

Простое число - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 28, средняя оценка - 4.86
Ксения О
 Аватар для Ксения О
4 / 4 / 0
Регистрация: 06.12.2010
Сообщений: 30
07.12.2010, 22:14     Простое число #1
Вводиться последовательность из N целых положительных элементов. Определить, содержит ли последовательность хотя бы одно простое число. Для определения простого числа создать функцию
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2010, 22:14     Простое число
Посмотрите здесь:

простое число C++
C++ Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат
C++ Дано натуральное число. Найти ближайшее простое число
Дано простое число. Составить функцию,которая будет находить следующее за ним простое число. C++
Функции. Проверить, простое число или нет. Увеличить его значение на натуральное число M. Проверить, осталось ли оно простым C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
08.12.2010, 02:43     Простое число #2
Ксения О,
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
30
31
32
33
34
#include <iostream>
 
bool isSimple(int n)
{
    if(n == 1 || n<=0)
        return false;
    for(int i=2; i<=n/2; ++i)
       if(n%i == 0)
           return false;
    return true;
}
 
int main()
{
    int N;
    int* Arr;
    std::cout<<"Enter N: ";
    std::cin>>N;
    Arr=new int[N];
    for(int i=0; i<N; ++i)
        std::cin>>Arr[i];
    int simple_cnt=0;
    for(int i=0; i<N; ++i)
    {
        if(isSimple(Arr[i]))
        {
           std::cout<<Arr[i]<<' ';
           ++simple_cnt;
        }
     }
     std::cout<<"\nNumb of simples in the sequense is: "<<simple_cnt<<'\n';
     delete[] Arr;
     return 0;
}
Ксения О
 Аватар для Ксения О
4 / 4 / 0
Регистрация: 06.12.2010
Сообщений: 30
08.12.2010, 20:03  [ТС]     Простое число #3
выдает ошибку в данной строке,как исправить?

bool isSimple(int n)
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
09.12.2010, 01:01     Простое число #4
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
30
31
32
33
34
35
#include <stdio.h>
#include <malloc.h>
 
int isSimple(int n)
{
        if(n == 1 || n<=0)
                return 0;
    for(int i=2; i<=n/2; ++i)
       if(n%i == 0)
           return 0;
    return 1;
}
 
int main()
{
    int N;
    int* Arr;
    printf("Enter N: ");
    scanf("%d", &N);
    Arr=(int*) malloc(N*sizeof(int));;
    for(int i=0; i<N; ++i)
        scanf("%d", &Arr[i]);
    int simple_cnt=0;
    for(int i=0; i<N; ++i)
    {
        if(isSimple(Arr[i])==1)
        {
           printf("%d ", Arr[i]);
           ++simple_cnt;
        }
     }
     printf("Numb of simple numbs in sequence is: %d\n", simple_cnt);
     free(Arr);
     return 0;
}
Yandex
Объявления
09.12.2010, 01:01     Простое число
Ответ Создать тему
Опции темы

Текущее время: 13:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru