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

Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 146, средняя оценка - 4.90
Lebron182
224 / 53 / 1
Регистрация: 29.09.2008
Сообщений: 52
29.09.2008, 21:13     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #1
Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000.
(Число называется простым, если оно делится только на 1 и на само себя без остатка;
причем числа 1 и 2 простыми не считаются).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.09.2008, 21:13     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000
Посмотрите здесь:

C++ Написать программу,которая генерирует последовательность из 10 случайных чисел в диапазоне от 1 до 10, выводит эти числа на экран и вычисляет их средн
C++ Написать программу, которая генерирует последовательность из 10 случайных чисел в диапазоне от 1 до 10, выводит эти числа на экран и вычисляет их
Составить программу, которая выводит на экран все натуральные числа в диапазоне от 1 до n, которые являются степенью числа 2 C++
C++ Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000
C++ Написать программу, которая выводит в консоль все числа, кратные 3 в диапазоне от 0 до 100
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Lurker
6126 / 1884 / 13
Регистрация: 07.07.2008
Сообщений: 10,443
29.09.2008, 22:15     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #2
А почему это 2 не простое?
А в чём проблема? не можешь найти простые числа? перебираешь все числа от 2 до н.
Если число не делится ни на какое число из множества M, то добавляешь это число в это множество(в начале программы множество пустое)
В итоге во множестве М у тебя простые числа
tanderstorm1
0 / 0 / 0
Регистрация: 20.01.2010
Сообщений: 11
26.01.2010, 22:41     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #3
И все таки как выглядит программа которая помогает реализовать данное условие???язык С++
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
27.01.2010, 16:54     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #4
функция выводит простые числа до x
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
void ListProstNumber(int x)
{
     int i;
     int x1=2;
     do
     {
         for (i=2; i<=x1; i++)
         if (!(x1 % i))
         break;
         if (i==x1)
         std::cout<< x1 << std::endl; 
         x1++;
     } while (x1<=x);
}
tanderstorm1
0 / 0 / 0
Регистрация: 20.01.2010
Сообщений: 11
27.01.2010, 23:17     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #5
что то она не работает((((
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
27.01.2010, 23:26     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #6
не может быть. щас 3 раз перепроверю
tanderstorm1
0 / 0 / 0
Регистрация: 20.01.2010
Сообщений: 11
27.01.2010, 23:29     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #7
Большое спасибо что помогаешь)

Добавлено через 39 секунд
просто это задача уже все нервы мне сожрала(((
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
27.01.2010, 23:37     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #8
все работает, может ты неправильно вызываеш ее?

на прогу целую



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
29
30
31
#include <iostream>
#include <conio.h>
 
using namespace std;
void ListProstNumber(int x);
 
int main()
{
    int num=0;
    cout << "vvedi chislo"<< endl;
    cin>>num;
    ListProstNumber(num);
    getch();
    return 0;
}
 
 
void ListProstNumber(int x)
{
     int i;
     int x1=2;
     do
     {
         for (i=2; i<=x1; i++)
         if (!(x1 % i))
         break;
         if (i==x1)
         std::cout<< x1 << std::endl;
         x1++;
     } while (x1<=x);
}
язык с++

Добавлено через 7 минут
ну что там
tanderstorm1
0 / 0 / 0
Регистрация: 20.01.2010
Сообщений: 11
28.01.2010, 01:06     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #9
ВСЕ СУПЕР!!! СПС!!!!
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
28.01.2010, 01:12     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #10
Мои функции самые эффективные и всегда правильные.
cibertronic
 Аватар для cibertronic
255 / 142 / 13
Регистрация: 27.12.2009
Сообщений: 893
01.02.2010, 13:11     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #11
можно и так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
void main()
{
int n=167,d,s,i;
printf("2  3  ");
for(i=1;i<n;i++)
{
d=i*6-1;
printf("%d  ",d);
s=i*6+1;
printf("%d  ",s);
}
printf("\n\n");
system("pause");
}
CyBOSSeR
01.02.2010, 13:46
  #12

Не по теме:

Цитата Сообщение от PointsEqual Посмотреть сообщение
Мои функции самые эффективные и всегда правильные.
Думаю со временем жизнь изменит твое мнение на этот счет

Patch
2276 / 491 / 11
Регистрация: 01.04.2009
Сообщений: 2,178
01.02.2010, 15:21     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #13
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Думаю со временем жизнь изменит твое мнение на этот счет
+++
cibertronic
 Аватар для cibertronic
255 / 142 / 13
Регистрация: 27.12.2009
Сообщений: 893
01.02.2010, 15:36     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #14
я составил такой код просто исходя из того что ЦИТАТА С WIKIPEDIA: Тема: Простые числа.
Всякое простое число, большее 3, представимо в виде 6k + 1, или в виде 6k − 1, где k — некоторое натуральное число.
Alligieri
02.02.2010, 04:29
  #15

Не по теме:

CyBOSSeR, +1 тоже почему-то так сразу подумал

_ALLEN_
3 / 3 / 0
Регистрация: 19.02.2010
Сообщений: 30
19.02.2010, 13:57     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #16
Цитата Сообщение от PointsEqual Посмотреть сообщение
все работает, может ты неправильно вызываеш ее?

на прогу целую



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
29
30
31
#include <iostream>
#include <conio.h>
 
using namespace std;
void ListProstNumber(int x);
 
int main()
{
    int num=0;
    cout << "vvedi chislo"<< endl;
    cin>>num;
    ListProstNumber(num);
    getch();
    return 0;
}
 
 
void ListProstNumber(int x)
{
     int i;
     int x1=2;
     do
     {
         for (i=2; i<=x1; i++)
         if (!(x1 % i))
         break;
         if (i==x1)
         std::cout<< x1 << std::endl;
         x1++;
     } while (x1<=x);
}
язык с++

Добавлено через 7 минут
ну что там
большое спасиба++++++++++++++++++++++++++
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
19.02.2010, 17:08     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #17
чем вам не нравится решетка эратосфера??

Добавлено через 11 минут
C++
1
2
int a[1005] = {0};
for (int i = 2; i < 1001; ++i) if (!a[i]) for (int j = i<<1; j < 1001; j += i) a[j] = 1;
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2294 / 1664 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
19.02.2010, 22:46     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #18
Цитата Сообщение от outoftime Посмотреть сообщение
чем вам не нравится решетка эратосфера??
Хотя бы тем, что решето кушает память.
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
20.02.2010, 00:03     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #19
CyBOSSeR, при высокочастотных запросах можно и раскошелится, но я понимаю не в этом случае, хотя на 4000 байт, 4 метра оператвы есть у каждого..
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.03.2010, 21:34     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000
Еще ссылки по теме:

Создать программу, которая выводит на экран простые числа C++
Написать программу, которая выводит квадрат, введенного с клавиатуры, числа в диапазоне от 0 до 10 включительно. При введении отрицательного числа осу C++
C++ Найти простые числа в диапазоне от 1 до 1000

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

Или воспользуйтесь поиском по форуму:
I_like_C++
14 / 14 / 1
Регистрация: 15.03.2010
Сообщений: 126
16.03.2010, 21:34     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000 #20
в 28 строчке писать "sdt::cout/endl" по моему лишнее...ты ж уж и так написал "using namespace std;"
Yandex
Объявления
16.03.2010, 21:34     Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000
Ответ Создать тему
Опции темы

Текущее время: 19:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru