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

Подсчитать количество простых чисел в произвольном интервале - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как настроить формат вывода символов в файл, используя fputc? http://www.cyberforum.ru/cpp-beginners/thread218365.html
Пишу программу которая бы предоставленный файл с С++ кодом форматировала стцупенчатой аннотацией. Т.е. после '{' увеличиваем отступ, после '}' уменьшаем и т.д. ... вот набросок, почему - то при...
C++ Классы Здравствуйте! Помогите пожалуйста.... С программой.... Написать программу на языке C++, моделирующую поведение сборщика арте- фактов (Stalker) путём создания соответствующего класса. Все... http://www.cyberforum.ru/cpp-beginners/thread218358.html
Строки C++
Напечатать в алфавитном порядке все слова, которые начинаются с большой буквы и заканчиваются заданной цепочкой из трех символов. Определить количество слов, содержащих все символы заданной цепочки,...
определить в каком из массивов больше положительных элементов C++
Написать программу на С++, которая позволяет вводить два динамических массива из N целых чисел каждый и определять с помощью функции, в ка-ком из них больше положительных элементов. При передаче...
C++ Ошибка в программе http://www.cyberforum.ru/cpp-beginners/thread218330.html
Помогите, пожалуйста, исправить ошибку в программе microsoft visual studio\myprojects cpp(9) : fatal error C1083: Cannot open include file: 'boost/lambda/lambda.hpp': No such file or directory...
C++ задание с функцией qsort(). язык C задание: составить программу, которая обрабатывает следущие данные про наличие вычислительной техники: название подраздела, название отдела, численность персонала, количество компьютеров.... подробнее

Показать сообщение отдельно
deadlock
376 / 355 / 8
Регистрация: 14.12.2010
Сообщений: 1,265
22.12.2010, 21:50
вот функция, находящая все простые числа в интервале a,b:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int *Prost(int a,int b)
{
    int *p=new int[b-a];
    for (int i=0;i<b-a;i++) p[i]=0;
 
    p[0]=2;
    int counter=1;
    for (int i=a;i<b;i++)
     {
       int pr=0;
        for (int k=0;k<counter;k++)
        {
           if (i%p[k]!=0) pr++;
           if (k==counter-1&&pr==counter)
            {
               p[counter]=i;
               counter++;
            }
        }
     }
    return p;
}
возвращает указатель на массив простых чисел из заданного диапазона
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru