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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Как настроить формат вывода символов в файл, используя fputc? http://www.cyberforum.ru/cpp-beginners/thread218365.html
Пишу программу которая бы предоставленный файл с С++ кодом форматировала стцупенчатой аннотацией. Т.е. после '{' увеличиваем отступ, после '}' уменьшаем и т.д. ... вот набросок, почему - то при использовании fputc у меня fprintf (out,"\n") работает ,а fprintf (out,"\t") нет помогите испарвить пожалуйста #include <iostream> #include <stdio.h> using namespace std; int main() { char Buf,...
C++ Классы Здравствуйте! Помогите пожалуйста.... С программой.... Написать программу на языке C++, моделирующую поведение сборщика арте- фактов (Stalker) путём создания соответствующего класса. Все сталкеры имеют одинаковую скорость v0 без груза. Каждый сталкер имеет свой псевдоним и свою грузоподъёмность m0. Сталкер добывает (mine) артефакты массы m, затем пытается из вынести (carry), двигаясь со... 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 Error executing cl.exe. #include <set> #include <vector> #include <string>
C++ задание с функцией qsort(). язык C задание: составить программу, которая обрабатывает следущие данные про наличие вычислительной техники: название подраздела, название отдела, численность персонала, количество компьютеров. Отсортировать за: - названием подраздела; - кол-вом компьютеров. это всё через функции. язык С. заранее благодарен:) подробнее

Показать сообщение отдельно
deadlock
 Аватар для deadlock
372 / 351 / 7
Регистрация: 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;
}
возвращает указатель на массив простых чисел из заданного диапазона
 
Текущее время: 03:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru