В смысле не является ли введенное число одним из чисел этой последовательности 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89. ?
Один из вариантов решения.
#include using namespace std; int main() < double x; int i,y,z,b; bool q; cout > x; y = z = b = 1; q = 0; for (i = 1; i < x; i++) < z = y; y = b; b = z + y; if (b == x) < q = 1; >> if (q) else ; system («pause»); return 0; >
pivovarnik 24 октября 2013
n-ое число Фибоначи можно найти за формулой
F(n) = (a^n-b^n)/sqrt(5)
a^n — a в степени n
a = (1+sqrt(5))/2
b = (1-sqrt(5))/2
http://en.wikipedia.org/wiki/Fibonacci_number
Просто перебираешь числа, пока i-ое число Фибоначи не будет равно данному числу или не будет больше него
Чтобы избежать неточностей в связи с исчислением корня квадратного от пяти, можно использовать функцию округления
/*While24. Дано целое число N (> 1). Последовательность чисел Фибоначчи FK определяется следующим образом: F1 = 1, F2 = 1, FK = FK−2 + FK−1, K = 3, 4, . . Проверить, является ли число N числом Фибоначчи. Если является, то вывести TRUE, если нет — вывести FALSE.*/ #include using namespace std; int main() < setlocale(LC_ALL, «Rus»); unsigned n,f=0,f1=1,f2=1; cout 1)n»; cin >> n; while(f cout.setf(ios_base::boolalpha); cout
Программа на языке паскаль. Дано натуральное N . Определить, является ли оно простым.
Хочу предупредить, что до настоящего времени эта задача для любого натурального N численно НЕ РЕШЕНА. То есть, до сих пор не написана программа, которая, работая на самом мощном компьютере, могла бы определить простоту числа N за приемлемое время(не сотни и тысячи ЛЕТ, как сейчас). Конечно, эти N — ОЧЕНЬ большие.
Лекция 19: Программа вывода простых чисел
Если бы кто нибудь написал такую программу, то рухнула бы вся банковская система, и все отрасли, включая военные, так как везде применяются алгоритмы шифрования данных, основанные на простых числах и подобрать шифр можно было бы за приемлемое время. Вот такая история с этой ОЧЕНЬ СЛОЖНОЙ задачей. Что касается «детского» варианта, наверное самый простой алгоритм — решето Эратосфена. Да, красивое(но ресурсное) решение может получиться с использованием рекурсии(не знаю, допускает ли рекурсию школьный Паскаль, но поинтересуйтесь, что это такое). Текст программы приводить не буду, он, вероятно, опубликован в каждом втором букваре по программированию.
var n,i:integer; Begin read(n); for i := 2 to n-1 do if n mod i = 0 then begin writeln(‘Ne prostoe’); exit; end; end; writeln(‘Prostoe’); End.
Источник: znanija.site
Проверьте, является ли число простым.
Найдите правильный ответ на вопрос ✅ «Проверьте, является ли число простым. Вводится одно число n. Формат выходных данных Необходимо вывести строку prime, если число простое, . » по предмету Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Простое число? Уроки программирования на С++ для начинающих.
Новые вопросы по информатике
Написать программу, которая выводит на экран результаты следующих действий: 27-5= 11+21= 32/2= 2+2*2= (2+2) * 2= Написать программу, которая выводит на экран результаты следующих действий: 21-4= 21+11= 43/3= 3+3*3= (3+3) * 3=
Вариант 2 1. Даны три числа. Найдите сумму второго и третьего числа. Найдите квадрат первого числа. 2. Даны длины сторон прямоугольника. Найдите площадь прямоугольника. 3. Даны длины катетов прямоугольного треугольника.
Найдите периметр треугольника.
Почему при А=1, В=1, С=1 ответ АVВ равно 1?
2. Какое значение будет иметь переменная b после выполнения следующих операторов присваивания: a:=3; b:=a+9; b:=a+b; b:=a-b+b/a. 3.
Найдите наиболее точное общее имя каждой группе объектов: з) клавиатура, сканер, мышь
Главная » Информатика » Проверьте, является ли число простым. Вводится одно число n. Формат выходных данных Необходимо вывести строку prime, если число простое, или composite, если число составное.
Источник: iotvet.com