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

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

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

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

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

Помогите, пожалуйста
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2012, 00:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сформировать массив простых чисел, не превышающих заданное натуральное число N (C++):

Ребята обьясните пожалуйста в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающих заданное - C++
)))))

Сформировать массив простых чисел, не превосходящих заданное - C++
Такая вот задачка: Составить прог-му которая формирует массив элементы которого являются простыми числами не превосходящими заданное...

Циклы: Задано натуральное число n. Найти количество натуральных чисел, не превышающих n и не делящихся ни на одно из чисел 2, 3, 5 - C++
Завтра зачет не успеваю сделать занимаюсь prologom помогите кому не сложно!!! 1)(Циклы)Задано натуральное число n. Найти количество...

Вычислить количество натуральных чисел кратных пяти и не превышающих заданное число - C++
Нужно написать программу в С++,помогите кому не сложно Дано целое положительное число N. Вычислить количество натуральных чисел...

Найти сумму элементов четных номеров массива вещественных чисел, превышающих заданное число - C++
1. Найти сумму элементов четных номеров массива вещественных чисел, превышающих 9

Сформировать массив С, i-ый элемент которого равен количеству элементов в i-ой строке матрицы, превышающих по модулю число 100. - C++
дана матрица А. Сформировать массив С, i-ый элемент которого равен количеству элементов в i-ой строке матрицы, превышающих по модулю число...

2
Vaste
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42
27.02.2013, 12:22 #2
Ну сразу очевидно, что внешний цикл идёт до с, то есть с раз => и выводит с чисел.
0
DIEZEL-man
13 / 13 / 0
Регистрация: 17.02.2013
Сообщений: 54
28.02.2013, 09:53 #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 минуты
*Извиняюсь, неправильно понял условие задачи, сейчас переделаю
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.02.2013, 09:53
Привет! Вот еще темы с ответами:

Определить, можно ли представить заданное число в виде суммы четырех простых чисел - C++
Люди,помоги решить задачку: Дано натуральное число n. Можно ли представить его в сумме четырех простых чисел? Вывести на печать все...

Как представить натуральное число в виде произведения двух простых чисел - C++
Нашел что то похожее только, там 3 простых числа, и проблема в том что код написан на Paskalе, если можете объяснить или написать код для...

Динамический массив. Сложение чисел превышающих дополнительно введенное число - C++
Ребята! long* func_stat(double* Matrix , int rows , int columns, int Add_Number_a) { long* array_result = new long; // выделение...

Дано натуральное число N. Найти четверки меньших N простых чисел, принадлежащих одному десятку - C++
18. Дано натуральное число N. Найти четверки меньших N простых чисел, принадлежащих одному десятку. Например, 11,13, 17, 19. Пытался...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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