Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Я вчера начал с++, и тут сразу... http://www.cyberforum.ru/cpp-beginners/thread80917.html
Программа определяет, являетса ли введённое число простым. Она на сточке №16 выдаёт ошибку при компил. #include <iostream> #include"conio.h" #include"math.h" using namespace std; int main() { int n,i,k; bool np;
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 *argv) { float x0=2,xk=2,a=2,b=4,epsilon = 0.00001,n=0; http://www.cyberforum.ru/cpp-beginners/thread80906.html
C++ MS2008 vs borland c++
koroche v chem delo ??? ne compilet
C++ Поиск ободов в графе
К сожалению не получается решить эту задачу на Си. Вот исходный текст задачи: "Найти в графе все подграфы, которые являются ободами". К сведению обод это подграф имеющий 3 и более вершины причем vn входит в v0. Ну, в общем, ясно, что это цикл. Однако не получается найти их ВСЕ в графе..
C++ строка http://www.cyberforum.ru/cpp-beginners/thread80886.html
В строке поменять местами среднее слово и последнее, если они начинаются с одной и той же буквы.
C++ матрица В каждой строке найти сумму первого и последнего элементов строк подробнее

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

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