→ Для вступления в общество новичков и профессионалов программирования, пожалуйста нажмите здесь ...

Форум программистов: C++, Basic, Delphi, Pascal, JavaScript
Логин: Пароль:
Запомнить?  
@Mail.ru



Начать новую тему Ответить на тему  [ Сообщений: 13 ] 
Простые числа 
Автор Сообщение
Начинающий

Регистрация: 29.06.2010
Сообщения: 16
Языки:

Репутация: 0 [ ? ]
Сообщение Простые числа
#include <iostream>
using namespace std;
void main()
{
setlocale(LC_CTYPE,"Russian");

int x=0,y=0;
bool Proverka;

for(x=2;x<1000;++x)
{
Proverka=true;

for(y=1;y<=x/2;++y)
{
if((x%y)==0)
Proverka=false;

else
cout<<x<< " - простое число.n";
}
}
}



Написал,но что-то намутил с else... показывает,что все числа простые...

Добавлено спустя 4 минуты 27 секунд:
забыл написать: прога должа находить простые числа. на счёт у<=x/2 мне посказали,но я что-то так и не понял почему именно такое условие...


21.07.2010 20:01
Профиль Отправить email
Эксперт
Аватара пользователя

Регистрация: 10.04.2010
Сообщения: 102
Языки:

Репутация: 3 [ ? ]
Сообщение Re: Простые числа

_________________
Тот, кто хочет работать, ищет возможность,
а тот, кто не хочет, ищет причину.


22.07.2010 12:14
Профиль Отправить email
Магистр
Аватара пользователя

Регистрация: 15.02.2009
Сообщения: 345
Откуда: Киев
Языки:
Специальность:

Репутация: 14 [ ? ]
Сообщение Re: Простые числа

_________________
Создание, продвижение сайтов: . ICQ 209937


22.07.2010 13:52
Профиль ICQ WWW
Начинающий

Регистрация: 29.06.2010
Сообщения: 16
Языки:

Репутация: 0 [ ? ]
Сообщение Re: Простые числа
Leo


спасибо. но теперь такой нюанс,прога считает числа начиная от 403,а ведь 3 и 5 тоже простые числа. и выдаёт,что 999,975,755 - простые числа...


22.07.2010 15:05
Профиль Отправить email
Магистр
Аватара пользователя

Регистрация: 15.02.2009
Сообщения: 345
Откуда: Киев
Языки:
Специальность:

Репутация: 14 [ ? ]
Сообщение Re: Простые числа

_________________
Создание, продвижение сайтов: . ICQ 209937


22.07.2010 19:36
Профиль ICQ WWW
Начинающий

Регистрация: 29.06.2010
Сообщения: 16
Языки:

Репутация: 0 [ ? ]
Сообщение Re: Простые числа
хм... первое число всё равно 403 даже при таком варианте...
и всё равно 999 показывает как простое и т.п.


#include <iostream>
using namespace std;
void main()
{
setlocale(LC_CTYPE,"Russian");

int x=0,y=0;
bool Proverka;

for(x=2;x<1000;++x)
{
Proverka=true;

for(y=2;y*y<=x;++y)
{
if((x%y)==0)
Proverka=false;

break;
}
if (Proverka==true)
cout<<x<< " - простое числоn";
}
}

Добавлено спустя 6 минут 15 секунд:
сделал так:

#include <iostream>
using namespace std;
void main()
{
setlocale(LC_CTYPE,"Russian");

int x=0,y=0;
bool Proverka;

for(x=2;x<1000;++x)
{
Proverka=true;

for(y=2;y*y<=x;++y)
{
if((x%y)==0)
{
Proverka=false;

break;
}
if (Proverka==true)
cout<<x<< " - простое число\n";
}
}
}



выдаёт по много раз одно и тоже число + не все из них простые...


24.07.2010 2:30
Профиль Отправить email
Эксперт
Аватара пользователя

Регистрация: 10.04.2010
Сообщения: 102
Языки:

Репутация: 3 [ ? ]
Сообщение Re: Простые числа

_________________
Тот, кто хочет работать, ищет возможность,
а тот, кто не хочет, ищет причину.


24.07.2010 13:45
Профиль Отправить email
Начинающий

Регистрация: 29.06.2010
Сообщения: 16
Языки:

Репутация: 0 [ ? ]
Сообщение Re: Простые числа
исправил уже... но последнее число - 999,а оно не простое,т.е условие некорректно...


25.07.2010 16:49
Профиль Отправить email
Эксперт
Аватара пользователя

Регистрация: 10.04.2010
Сообщения: 102
Языки:

Репутация: 3 [ ? ]
Сообщение Re: Простые числа

_________________
Тот, кто хочет работать, ищет возможность,
а тот, кто не хочет, ищет причину.


25.07.2010 17:13
Профиль Отправить email
Начинающий

Регистрация: 29.06.2010
Сообщения: 16
Языки:

Репутация: 0 [ ? ]
Сообщение Re: Простые числа
#include <iostream>
using namespace std;
void main()
{
setlocale(LC_CTYPE,"Russian");

int x=0,y=0;
bool Proverka;

for(x=2;x<1000;++x)
{
Proverka=true;

for(y=2;y*y<=x;++y)
{
if((x%y)==0)
{
Proverka=false;

break;
}
else (Proverka==true);
cout<<x<< " - простое число\n";
}
}
}


25.07.2010 17:22
Профиль Отправить email
Начинающий

Регистрация: 29.06.2010
Сообщения: 16
Языки:

Репутация: 0 [ ? ]
Сообщение Re: Простые числа
всё доделал,поисправлял,осталось 999 только убрать как-то...

Добавлено спустя 8 минут 33 секунды:
#include <iostream>
using namespace std;
void main()
{
setlocale(LC_CTYPE,"Russian");

int x=0,y=0;
bool Proverka;

for(x=2;x<=1000;++x)
{
for(y=2;y<=x/2;++y)
{
if((x%y)==0)
{
Proverka=false;
break;
}
else (Proverka==true);
cout<<x<< " - простое числоn";
break;
}
}
}




вот код. числа,которые делятся на 5 и на 3 выводятся как простые

Добавлено спустя 35 минут 4 секунды:
Всем спасибо,уже не надо,всё доделал. Показываю код )))


#include <iostream>
using namespace std;
void main()
{
setlocale(LC_CTYPE,"Russian");
cout<<"3 - простое число\n";
cout<<"5 - простое число\n";
int x=0,y=0;
bool Proverka;
for(x=2;x<=1000;++x)
{
for(y=2;y<=x;++y)
{
if((x%y)==0||x%3==0||x%5==0)
{
Proverka=false;
break;
}
else (Proverka==true);
cout<<x<< " - простое число\n";
break;
}
}
}


25.07.2010 20:35
Профиль Отправить email
Начинающий

Регистрация: 29.06.2010
Сообщения: 16
Языки:

Репутация: 0 [ ? ]
Сообщение Re: Простые числа
for(y=2;y<=x/2;++y) - здесь вот так.
А в целом,как я зафигачил,а? ну не молоток разве? ))))


27.07.2010 18:14
Профиль Отправить email
Эксперт
Аватара пользователя

Регистрация: 10.04.2010
Сообщения: 102
Языки:

Репутация: 3 [ ? ]
Сообщение Re: Простые числа
Молоток, а вырастешь - будеш кувалдой

_________________
Тот, кто хочет работать, ищет возможность,
а тот, кто не хочет, ищет причину.


28.07.2010 12:30
Профиль Отправить email
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 13 ] 


Кто сейчас на конференции

Зарегистрированные пользователи: Google [Bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
© 2013 «Форум программистов Украины»