Вывести список простых чисел до введенного с клавиатуры значения

12.01.2008, 22:38. **Показов** 4476. **Ответов** 6

Студворк — интернет-сервис помощи студентам

Ребят помогите плз!В с++ ваще невтыкаю, еще в паскале шарю кое как а тут нифига(Вообщем оч простая прога:
1)Вводится с клавиатуры чилсо,и должно вывести все простые числа(ну которые делятся на 1 и на само себя) не включая ето!
2)ну или так если непонятно:Вывести список простых чисел до введенного с клавиатуры значения.
Оч прошу хелп а то допуск не получу!

@./run · 13.01.2008, 00:33

вот быстро накидал вроде оно

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
#include<iostream>
#include<conio.h>
 
using namespace std;
 
void main(){
 
    int n;
    cout<<"Input Number : ";
    cin>>n;
    cout<<endl;
    for (int i = 2;i<n;i++)
    {
        int flag = 0;
        for (int j = 2;j<i;j++)
        {
        if (i % j == 0)
        {
            flag = 1;
        }
        }
        if (flag == 0)
        {
            cout<<i<<" ";
        }
    }
getch();
}

13.01.2008, 02:11

вот быстро накидал вроде оно

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
        int flag = 0;
        for (int j = 2;j<i;j++)
        {
        if (i % j == 0)
        {
            flag = 1;
        }
        }
        if (flag == 0)
        {
            cout<<i<<" ";
        }
 
}

Вот это заменить на

C++
1
2
if(i % 2 == 0 && i % 3 == 0 && i % 5 == 0 && i % 7 == 0)
        cout<<i<<endl;

13.01.2008, 11:00

Огромное спс ребят!

@igor_nf · 13.01.2008, 12:15

C++
1
2
if(i % 2 == 0 && i % 3 == 0 && i % 5 == 0 && i % 7 == 0)
cout<<i<<endl;

Это бессвязный бред.. Хоть бы попробовали, как это работает.. См. далее :

C++
1
2
3
4
5
6
7
8
9
10
11
12
    int flag = 0;
        for (int j = 2;j<i;j++)
        {
        if (i % j == 0)
        {
            flag = 1;
        }
        }
        if (flag == 0)
        {
            cout<<i<<" ";
        }

Отсутствие какого-л. алгоритма на лицо, плюс незнание синтаксиса языка - зачем куча фигурных скобок? ЛЮДИ! Вы про алгоритмы что-нибудь слышали? Например, про решето Эратосфена?

@./run · 13.01.2008, 16:12

igor_nf
Помоему для сдачи лабы пойдет и такой вариант, а скобочки для большей читабельности кода, если человек шарит то убрать их не составит труда, а алгоритм решето Эратосфена можно взять на википедии с исходником на С++

13.01.2008, 16:14

Сообщение от igor_nf

Это бессвязный бред.. Хоть бы попробовали, как это работает..

Даже про решето Аткина слышали.Это не бессвязный бред. == заменить на != и с n >= 10
будет работать.Типу вроде простое решение надо было.

Новые блоги и статьи Все статьи Все блоги /
Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .	PowerShell и онлайн сервисы. Валюта (floatrates.com руб.) iNNOKENTIY21 11.11.2025 PowerShell функция floatrates-rub Примеры вызова: # Указанная валюта 'EUR' floatrates-rub -Code 'EUR' # Список имеющихся кодов валют floatrates-rub -Available function floatrates-rub {	PowerShell и онлайн сервисы. Погода (RP5.ru) iNNOKENTIY21 11.11.2025 PowerShell функция Get-WeatherRP5rss для получения погоды с сервиса RP5 Примеры вызова Get-WeatherRP5rss с указанием id 5484 — Москва (восток, Измайлово) и переносом строки:. . .
PowerShell и онлайн сервисы. Погода (wttr) iNNOKENTIY21 11.11.2025 PowerShell Функция для получения погоды с сервиса wttr Примеры вызова: Погода в городе Омск с прогнозом на день, можно изменить прогноз на более дней, для этого надо поменять запрос:. . .	PowerShell и онлайн сервисы. Валюта (ЦБР) iNNOKENTIY21 11.11.2025 # Получение курса валют function cbr (] $Valutes = @('USD', 'EUR', 'CNY')) { $url = 'https:/ / www. cbr-xml-daily. ru/ daily_json. js' $data = Invoke-RestMethod -Uri $url $esc = 27 . . .	И решил я переделать этот ноут в машину для распределенных вычислений Programma_Boinc 09.11.2025 И решил я переделать этот ноут в машину для распределенных вычислений Всем привет. А вот мой компьютер, переделанный из ноутбука. Был у меня ноут асус 2011 года. Со временем корпус превратился. . .	Мысли в слух kumehtar 07.11.2025 Заметил среди людей, что по-настоящему верная дружба бывает между теми, с кем нечего делить.	Новая зверюга volvo 07.11.2025 Подарок на Хеллоуин, и теперь у нас кроме Tuxedo Cat есть еще и щенок далматинца: Хочу еще Симбу взять, очень нравится. . .

Гость

	Вывести список простых чисел до введенного с клавиатуры значения 12.01.2008, 22:38. Показов 4476. Ответов 6 Метки нет (Все метки) Ребят помогите плз!В с++ ваще невтыкаю, еще в паскале шарю кое как а тут нифига(Вообщем оч простая прога: 1)Вводится с клавиатуры чилсо,и должно вывести все простые числа(ну которые делятся на 1 и на само себя) не включая ето! 2)ну или так если непонятно:Вывести список простых чисел до введенного с клавиатуры значения. Оч прошу хелп а то допуск не получу!

Гость
	13.01.2008, 11:00
	Огромное спс ребят!

@./run 38 / 9 / 6 Регистрация: 06.12.2007 Сообщений: 132
	13.01.2008, 16:12
	igor_nf Помоему для сдачи лабы пойдет и такой вариант, а скобочки для большей читабельности кода, если человек шарит то убрать их не составит труда, а алгоритм решето Эратосфена можно взять на википедии с исходником на С++ 0

Опции темы