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

Сформировать массив простых чисел, не превышающих заданное натуральное число N - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Рекурсивная функция, ряд Фибоначчи http://www.cyberforum.ru/cpp-beginners/thread705072.html
Помогите решить пожалуйста, не перебором, а именно с помощью рекурсии: Нужно оплатить почтовое отправление, стоимость которого составляет m копеек, а в наличии только почтовые марки номиналом x, y, z копеек. Сколькими различными способами можно оплатить почтовое отправление? Разработать рекурсивную функцию для вычисления количества изображений числа m в виде суммы определенных фиксированных...
C++ Ошибки в коде Здравствуйте, есть некий код, выдает 5 ошибок, помогите исправить ) Ошибка 2 error C2653: Line: не является именем класса или пространства имен c:\users\паша\documents\visual studio 2010\projects\laba1\laba1\line.cpp 8 Ошибка 3 error C4430: отсутствует спецификатор типа - предполагается int. Примечание. C++ не поддерживает int по умолчанию c:\users\паша\documents\visual studio... http://www.cyberforum.ru/cpp-beginners/thread705067.html
C++ Оператор /=. Обьясните операцию.
Что означает оператор /= Точнее как его по другому записать?
C++ Дан двумерный массив. Найти среднее арифметическое k-й строки массива
Дан двумерный массив. Найти среднее арифметическое k-й строки массива Давайте темам осмысленные названия. Темы с некорректными заголовками подлежат удалению.
C++ Получить 6 чисел, образованных при перестановке цифр заданного числа http://www.cyberforum.ru/cpp-beginners/thread705056.html
Дано трехзначное число, в котором все цифры различны. Получить 6 чисел, образованных при перестановке цифр заданного числа
C++ Найти ошибку в функции Само задание: Дан массив из М целых чисел. Если в массиве есть хотя бы одно простое число, сформировать новый массив, поместив в него из исходного массива только простые числа. Необходимо реализовать с динамическим выделением памяти. Программа работает правильно, но только ОДИН РАЗ! (чтобы заработало снова нужно перезапустить Visual Studio). Когда ввожу новые значения массива прога ругается и... подробнее

Показать сообщение отдельно
lampard14
8 / 8 / 2
Регистрация: 21.11.2012
Сообщений: 98

Сформировать массив простых чисел, не превышающих заданное натуральное число N - C++

22.11.2012, 00:09. Просмотров 592. Ответов 2
Метки (Все метки)

Доброго времени суток.
Помогите, пожалуйста, найти ошибку.
Задание звучит вот так: "Сформировать массив простых чисел, не превышающих заданное натуральное число N."

Мой код выглядит так:
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
#include "stdafx.h"
#include<conio.h>
#include<stdio.h>
void main()
{
int const n=100; 
int A[n];
int m, k, i, c, b=0;
printf("Vvedite chislo: \t");
scanf_s ("%i",&c);
for(i=0, m=2; i<c; m++) 
{           for (k=0; k<i; k++)
             if (m%A[k]==0)
                 break;
             if (i==k)
                 A[i++]=m;
}
 
for(i=0;i<c;i++) 
printf("%i \t ", A[i]);
printf ("\n");
 
 
}
Всё работает, только не так как мне надо. Выводит столько первых простых чисел, сколько я задам.. Т.е., например, ввожу 12, и оно мне выдаст первых 12 простых чисел (2 3 5 7 11 13 17 19 23 28 31 37)
А нужно, чтобы вывело все простые числа до заданного числа, т.е. 2 3 5 7 11

Помогите, пожалуйста
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru