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

Нахождение простых чисел "решетом" Эратосфена - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Решите програмку С++ на оператор процедуры/функции)))заранее благодарю)))оч надо http://www.cyberforum.ru/cpp-beginners/thread79965.html
Дано множество точек на плоскости соими координатами (не более 100).найти точку этого множества, ближайшую к заданной точки А(х,у).
C++ Иллюстрация построения дерева и поиск ключа Реализовать процедуры, иллюстрирующие графически: • построение бинарного дерева; • поиск узла с данным ключом Помогите плииз кто-нибудь... http://www.cyberforum.ru/cpp-beginners/thread79955.html
C++ Полный перебор
Дано множество целых чисел. Требуется разбить множество на две части суммы элементов которых равны. Если нельзя провести разбиение, выдать сообщение об этом. Помогите пожалуйста... не могу найти ошибку - программа на тестовых значениях ведет себя некорректно.. ////////////////////////////////////////////////////////////////////// //Лабораторная работа №5; //Дано множество целых чисел....
C++ В целочисленной прямоугольной матрице определить количество строк , не содержащих ни одного элемента
Привет посоветовали ваш форум. Помогите разобраться с массивом . с циклами я кое как разобрался но массивы для меня далеки. Прошу помощи написать 3 задачи. №1 Вычислить произведение в одномерном массиве , состоящем из 8 целых элементов. №2 Написать программу , которая проверяет , представляют ли элементы введенного с клавиатуры одномерного массива возрастающую последовательность. №3 В...
C++ Класс товары. http://www.cyberforum.ru/cpp-beginners/thread79930.html
Привет! Народ, помогите с классами на С++. Необходимо написать класс товары с полями наименование товара, дата оформления, цена, количество, номер накладной. И реализовать методы изменения цены, количества и вычисления стоимости (должен возратить значение стоимости в виде строки!). Начал делать, одни ошибки(((Плиз, подскажите, почему у меня не создается объект ice, что здесь не так?! #include...
C++ Найти все прямоугольные подмассивы в матрице Как найти все прямоугольные подмассивы в массиве A? подробнее

Показать сообщение отдельно
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
30.12.2009, 05:51     Нахождение простых чисел "решетом" Эратосфена
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
//Решето Эратосфена реализация
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include "conio.h"
 
int main()
{
    int nSize;
    printf("Limit = ");
    scanf("%d",&nSize);
    nSize++;
    int *bArray=(int *)calloc(nSize, sizeof(int));    
 
    memset(bArray, 1, nSize*sizeof(int));
 
    for(int i = 2; i < nSize; ++i)
        if(bArray[i])
            for(int j = i*i; j < nSize; j += i)
                bArray[j] = 0;
    printf("All primes numbers from 0 to %d: \n", nSize - 1);
    for(int i = 2; i < nSize; ++i)
        if(bArray[i])
            printf("%d ", i);
 
 getch();
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru