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

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

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

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

@./run · 13.01.2008, 00:33

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

C++

#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++

        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++

    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
будет работать.Типу вроде простое решение надо было.

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

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

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

Гость
	13.01.2008, 16:14	7
	Сообщение от igor_nf Это бессвязный бред.. Хоть бы попробовали, как это работает.. Даже про решето Аткина слышали.Это не бессвязный бред. == заменить на != и с n >= 10 будет работать.Типу вроде простое решение надо было.

Опции темы