Форум программистов, компьютерный форум, киберфорум
Наши страницы

Простое число или нет - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Я вчера начал с++, и тут сразу... http://www.cyberforum.ru/cpp-beginners/thread80917.html
Программа определяет, являетса ли введённое число простым. Она на сточке №16 выдаёт ошибку при компил. #include <iostream> #include"conio.h" #include"math.h" using namespace std; int main() {...
C++ объяснить что значит каждая строчка, можно в кратце #include <iostream> #include <stdlib.h> using namespace std; void russia(const char*); float f (float); float df (float); const float m=2.938f; const float M=0.125f; int main(int argc, char... http://www.cyberforum.ru/cpp-beginners/thread80906.html
C++ MS2008 vs borland c++
koroche v chem delo ??? ne compilet
C++ Поиск ободов в графе
К сожалению не получается решить эту задачу на Си. Вот исходный текст задачи: "Найти в графе все подграфы, которые являются ободами". К сведению обод это подграф имеющий 3 и более вершины причем...
C++ строка http://www.cyberforum.ru/cpp-beginners/thread80886.html
В строке поменять местами среднее слово и последнее, если они начинаются с одной и той же буквы.
C++ матрица В каждой строке найти сумму первого и последнего элементов строк подробнее

Показать сообщение отдельно
Humanoid
Почетный модератор
9863 / 3762 / 172
Регистрация: 12.06.2008
Сообщений: 11,527
28.12.2009, 11:21
Если я ничего не путаю, то простые числа - это такие, которые делятся только на 1 или на самих себя. То что в 11 строке берешь корень - это не слишком много возможных значений отрезает? Просто я раньше не задумывался... но лично я бы разделил пополам, что бы не рисковать. И начинать проверку в 12 строке нужно не с 1, а с 2. В общем, я бы сделал так:
11 строка: k=(n/2)+1;
12 строка: i=2;
А после 18 строки ещё бы добавил break; что бы не проверял дальше... иначе почти всегда будет выдавать, что число простое.

Но на счёт 11 строки может я и перестраховываюсь... просто думать лень
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru