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

Use the method of Erathosfen - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Массив. Char в Int http://www.cyberforum.ru/cpp-beginners/thread970434.html
Ввести количество массива. Затем Буквы или слово Вывести количество букв и сколько количество одной буквы. Sample input 1: 1 A Sample output 1: 1 A 1
C++ Развернуть окно на рабочую область Desktop Сабж. В Дельфи отлично работает вот это: procedure MaxmzForm; // разворачивает окно на всю рабочую область Desktop var r : TRect; begin SystemParametersInfo(SPI_GETWORKAREA, 0, Addr(r),... http://www.cyberforum.ru/cpp-beginners/thread970427.html
C++ Класс, который моделирует точку трехмерного пространства
Разработать класс, моделирующий точку трехмерного пространства. В классе должны быть описаны следующие функции: 1) ввода / вывода данных о точке; 2) вычисление расстояния от точки к точке. В...
Так установилась ли студия? C++
Вы знаете, был совершено уверен, что позавчера установил визуал студию 2012. Она не брыкалась, минут за 5-8 стала и сообщила о установке и выходе из установочной программы, как-то так. Прикиньте,...
C++ Что не так?. Чтение из файла и нужно посчитать средний балл http://www.cyberforum.ru/cpp-beginners/thread970413.html
// Лаба №5.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include "math.h" #include "stdio.h" #include "string.h" #include "iostream" #include "conio.h"...
C++ Напишите программу, которая печатает гистограмму появления разнообразных введенных символов во входной строке Напишите программу, которая печатает гистограмму появления разнообразных введенных символов во входной строке не пойму как эту прогу написать(( помогите, не прошу всю написать , а помочь хоть... подробнее

Показать сообщение отдельно
VladislavTepes
78 / 78 / 5
Регистрация: 27.06.2012
Сообщений: 555
Записей в блоге: 1
06.10.2013, 19:24
Решето Эратосфена вам в помощь:
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
#include <iostream>
#include <locale>
 
 
int main()
{
    setlocale(LC_CTYPE, "russian");
    int n, arrCount;
    bool* arr;
    std::cout<<"Введите N:"<<std::endl;
    std::cin>>n;
    arrCount=n+1;
    arr=new bool[arrCount];
    for (int i=0;i<=arrCount;i++ ) arr[i]=true;//Заполним массив значениями true
    //Алгоритм "Решето Эратосфена"
    for (int i=2; (i*i)<=n; i++)
    {
        if (arr[i])
        {
            for(int j=(i*i); j<=n; j+=i)
            {
                if(arr[j]) arr[j]=false;
            }
 
        }
    }
    for(int i=2; i<=n; i++)
                if(arr[i]) std::cout << i << " ";
 
    return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru