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

Форум программистов: 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 ] 


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

Зарегистрированные пользователи: нет зарегистрированных пользователей


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

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