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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
lampard14
8 / 8 / 2
Регистрация: 21.11.2012
Сообщений: 98
#1

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

22.11.2012, 00:09. Просмотров 598. Ответов 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

Помогите, пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2012, 00:09     Сформировать массив простых чисел, не превышающих заданное натуральное число N
Посмотрите здесь:
Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное C++
C++ Сформировать массив простых чисел, не превосходящих заданное
Циклы: Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3, 5 C++
Вычислить количество натуральных чисел кратных пяти и не превышающих заданное число C++
C++ Найти сумму элементов четных номеров массива вещественных чисел, превышающих заданное число
Сформировать массив С, i-ый элемент которого равен количеству элементов в i-ой строке матрицы, превышающих по модулю число 100. C++
Определить, можно ли представить заданное число в виде суммы четырех простых чисел C++
Как представить натуральное число в виде произведения двух простых чисел C++
C++ Динамический массив. Сложение чисел превышающих дополнительно введенное число
C++ Дано натуральное число N. Найти четверки меньших N простых чисел, принадлежащих одному десятку
Найти все тройки чисел, сумма квадратов которых даёт заданное натуральное число C++
Можно ли заданное натуральное число М представить в виде суммы квадратов двух натуральных чисел? C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vaste
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42
27.02.2013, 12:22     Сформировать массив простых чисел, не превышающих заданное натуральное число N #2
Ну сразу очевидно, что внешний цикл идёт до с, то есть с раз => и выводит с чисел.
DIEZEL-man
13 / 13 / 0
Регистрация: 17.02.2013
Сообщений: 54
28.02.2013, 09:53     Сформировать массив простых чисел, не превышающих заданное натуральное число N #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<iostream>
#include<math.h>
using namespace std;
int main () {
 
int i, n;
srand(time(0));
cout<<"Vvedite chislo"<<endl;
cin>>n;
int m[n];
for(i=0;i<n;i++){
m[i]=rand()%n;}
cout<<endl<<"Result:"<<endl;
for(i=0;i<n;i++){
cout<<m[i]<<" "<<endl;}
 
system("pause");
return 0;
}
*** Вот полная рабочая версия

Добавлено через 15 часов 33 минуты
*Извиняюсь, неправильно понял условие задачи, сейчас переделаю
Yandex
Объявления
28.02.2013, 09:53     Сформировать массив простых чисел, не превышающих заданное натуральное число N
Ответ Создать тему
Опции темы

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