Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 07.11.2015, 15:31   #1
Snejok.dav.2580
 
Регистрация: 11.10.2015
Сообщений: 5
По умолчанию Помощь в кодом C++

есть число n, n>2 и n четное число.
Нужно разложить число n на сумму простых чисел.
Например:
n=4, тогда ответ: 1 и 3
n=10, тогда ответ: 3 и 7

Написал, но где-то ошибка, не подскажете где?
Для быстроты программы сделал так:
чтобы по i находил наименьшее, а по j наибольшее.
Я думаю что ошибся где-то в проверке на простоту.
Помогите, будьте добры.

Код:
	//i это наименьшее простое число от 1 до n
	//j это наибольшее простое число от n до 1
	//k это формула для проверки простоты числа
	for (i=1;i<n;i=i+2)
	{
		for(j=n-1;j>0;j=j-2)
		{
			for (k=1; k*k<=(i+2) ;k++)
			{
				if((i%k==0)&(j%k==0))
				{
					if(i+j==n)
					{
						printf ("%d %d",i,j);
					}
				}
			}
		}
	}
Snejok.dav.2580 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помощь с кодом на JavaScript. theonewho Помощь студентам 0 11.09.2015 15:55
Помощь с кодом Liberum34 Общие вопросы C/C++ 7 04.08.2014 23:26
Помощь с кодом screammassacre Общие вопросы C/C++ 4 02.12.2013 15:51
Помощь с кодом. -=Virus=- Помощь студентам 7 24.12.2009 07:38
Нужна помощь с кодом Мучитель excel Microsoft Office Excel 3 05.08.2008 21:40