Форум программистов, компьютерный форум 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? подробнее

Показать сообщение отдельно
=Gluk=
2 / 2 / 1
Регистрация: 18.12.2009
Сообщений: 6
04.01.2010, 22:55  [ТС]     Нахождение простых чисел "решетом" Эратосфена
Всем спасибо за ответы.

Тут кое-что подшаманил. Выложу свой вариант итоговый)) - может поможет будущим поколениям

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
#include <stdio.h>
void main(){
int i, s, j;
int N;
unsigned int *a;
printf("? :");
scanf("%d",&N);
a = (unsigned int *) malloc(N*sizeof(int)); //sizeof(int) - сколько нужно выделить памяти под массив из N чисел
 for(i=0; i<N; i++){
 a[i] = i;
 }
 a[1]=0;
 for(s=2; s<N; s++){
 if(a[s]!=0){
 for(j=s*2; j<N; j+=s){
 a[j]=0;
 }
 }
 }
 for(i=0; i<N; i++){
 if(a[i]!=0){
 printf("%d\n", a[i]);
 }
}
getch();
free(a);
}
 
Текущее время: 14:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru