Поиск простых чисел

@Agereser · Регистрация: 19.12.2014

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

C++

#include <iostream>
#include <stdio.h>
#include <locale.h>
 
using namespace std;
 
int y;
bool m;
 
bool nom( int x)
{
    int l;
    bool p;
    p=true;
 
    for(l=2; l<=x/2; l++)
    {
        if (x%l==0)
        {
            p=false;
        }
    }
return p;
}
 
void main (void)
{
setlocale(LC_ALL, "Russian");
 
cout«"Введите число"«endl;
cin»y;
 
m=nom(y);
if (m==true)
cout«"Это число - простое"«endl;
else 
cout«"Это число не является простым"«endl;
}

@Krock21rus · 15.06.2015, 00:00

нет ошибки, осталось добавить в исключения числа 1,2,3

ещё бы

C++

1	void main (void)

заменить на просто

C++

1	int main()

@Даценд · 15.06.2015, 00:11

1) y и m нет смысла делать глобальными, объявите их в main
2) в функции переменная p не нужна: при x%l==0 делайте return false, а в последней строке функции return true
3) паузу какую-нибудь в конце main организуйте, например system("pause");
4) еще непонятно что за двойные кавычки в cin и cout. Если там » и «, то поменяйте на >> и <<

@Krock21rus · 15.06.2015, 01:04

Сообщение от Даценд

1) y и m нет смысла делать глобальными, объявите их в main
2) в функции переменная p не нужна: при x%l==0 делайте return false, а в последней строке функции return true
3) паузу какую-нибудь в конце main организуйте, например system("pause");

все эти советы лишь улучшают и ускоряют код, но это не необходимо, следует найти ошибку, которой нет

Сообщение от Даценд

4) еще непонятно что за двойные кавычки в cin и cout. Если там » и «, то поменяйте на >> и <<

в dev cpp при копировании вроде два символа >> заменяются на один, но это не критично

кстати возможно вы считаете ошибкой то что программа сразу закрывается, тогда этот совет вам поможет:

Сообщение от Даценд

3) паузу какую-нибудь в конце main организуйте, например system("pause");

Croessmah · 15.06.2015, 01:12

Быстрая проверка натурального числа на простоту

@Agereser · 15.06.2015, 01:41 **[ТС]**

Ваши советы помогли спс)

@Krock21rus · 15.06.2015, 14:57

гуглите алгоритм евклида, разьяснят алгоритмы

Добавлено через 10 минут
а ещё можете поискать способы, которые применяются в олимпиадном программировании, проверять следует не все числа до корня из проверяемого, а только те, которые удовлетворяют условию 6k-1 и 6k+1

@Даценд 5877 / 4754 / 2939 Регистрация: 20.04.2015 Сообщений: 8,361
	15.06.2015, 00:11	3
	1) y и m нет смысла делать глобальными, объявите их в main 2) в функции переменная p не нужна: при x%l==0 делайте return false, а в последней строке функции return true 3) паузу какую-нибудь в конце main организуйте, например system("pause"); 4) еще непонятно что за двойные кавычки в cin и cout. Если там » и «, то поменяйте на >> и << 1

@Krock21rus 88 / 84 / 31 Регистрация: 18.11.2013 Сообщений: 390
	15.06.2015, 01:04	4
	Сообщение от Даценд 1) y и m нет смысла делать глобальными, объявите их в main 2) в функции переменная p не нужна: при x%l==0 делайте return false, а в последней строке функции return true 3) паузу какую-нибудь в конце main организуйте, например system("pause"); все эти советы лишь улучшают и ускоряют код, но это не необходимо, следует найти ошибку, которой нет Сообщение от Даценд 4) еще непонятно что за двойные кавычки в cin и cout. Если там » и «, то поменяйте на >> и << в dev cpp при копировании вроде два символа >> заменяются на один, но это не критично кстати возможно вы считаете ошибкой то что программа сразу закрывается, тогда этот совет вам поможет: Сообщение от Даценд 3) паузу какую-нибудь в конце main организуйте, например system("pause"); 1

Croessmah Неэпический 18108 / 10695 / 2062 Регистрация: 27.09.2012 Сообщений: 26,928 Записей в блоге: 1
	15.06.2015, 01:12	5
	Быстрая проверка натурального числа на простоту 0

@Agereser 2 / 2 / 1 Регистрация: 19.12.2014 Сообщений: 43
	15.06.2015, 01:41 [ТС]	6
	Ваши советы помогли спс) 0

@Krock21rus 88 / 84 / 31 Регистрация: 18.11.2013 Сообщений: 390
	15.06.2015, 14:57	7
	гуглите алгоритм евклида, разьяснят алгоритмы Добавлено через 10 минут а ещё можете поискать способы, которые применяются в олимпиадном программировании, проверять следует не все числа до корня из проверяемого, а только те, которые удовлетворяют условию 6k-1 и 6k+1 0