Разложение чисел на простые множители icon

Разложение чисел на простые множители



НазваниеРазложение чисел на простые множители
Дата конвертации12.10.2012
Размер49.41 Kb.
ТипДокументы


Разложение чисел на простые множители


Версия 1.1 от 03.06.2009.

Перед работой подключить к шаблону mathogen.dot.

Генерация задач: --<0>.

Удаление последней задачи: --.

Закрытие файла с задачами: --.


{first} = 0 & {last} = 0 & {packet} = 1 & {limit} = 1000 & {random} = 1 & {info} = 0
{cap}=0


  • {Primes} = 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
    {WPrimes} = 2,2,2,2,3,3,3,5,5,7,11
    {BPrimes} = 13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
    {NPrimes} = [count] {Primes}
    {NWPrimes} = [count] {WPrimes}
    {NBPrimes} = [count] {BPrimes}
    {goto} = continue

    {Generation} &! Функция. Генерация числа. Ввод: {N?}. Вывод: {a?}
    {a?} =1
    {i?} = 0
    {GenerationLoop}
    {i?} = {i?} + 1
    {a?} = {a?} * ((1 [to] {NWPrimes}) [of] {WPrimes})
    {goto} = ({i?} < {N?}) [of] GenerationLoop,
    {goto} = {return}

    {Factorization} &! Функция. Факторизация. Ввод: {a?}. Вывод: {aFactorized?}.
    {aFactorized?} =
    {a1?} = {a?}
    {i?} = 0
    {AllPrimesLoop}
    {i?} = {i?} +1
    {p?} = {i?} [of] {Primes}
    {SinglePrimeLoop}
    {check?} = ({a1?} % {p?}) = 0
    {sep?} = ({aFactorized?} [eq] ) [of] ,{sep}
    {aFactorized?} = {check?} [of] {aFactorized?}{sep?}{p?}, {aFactorized?}
    {a1?} = {check?} [of] ({a1?} : {p?}), {a1?}
    {goto} = {check?} [of] SinglePrimeLoop,
    {goto} = ({i?} < {NPrimes}) [of] AllPrimesLoop,
    {aFactorized?} = ({aFactorized?} [eq] ) [of] 1, {aFactorized?}
    {goto} = {return}

    {PrimeDivSet} &! Функция. Мн-во пр. делителей. Ввод: {a?}. Вывод: {aPDSet?}.
    {aPDSet?} =
    {a1?} = {a?}
    {i?} = 0
    {PrimeDivSetLoop}
    {i?} = {i?} +1
    {p?} = {i?} [of] {Primes}
    {check?} = ({a1?} % {p?}) = 0
    {sep?} = ({aPDSet?} [eq] ) [of] ,{sep}
    {aPDSet?} = {check?} [of] {aPDSet?}{sep?}{p?}, {aPDSet?}
    {a1?} = {check?} [of] ({a1?} : {p?}), {a1?}
    {goto} = ({i?} < {NPrimes}) [of] PrimeDivSetLoop,
    {goto} = {return}

    {AllDivSet} &! Функция. Мн-во всех делителей. Ввод: {a?}. Вывод: {aDSet?}.
    {d?} = {a?} ^ 0.5
    {i?} = {d?} : 1
    {aDSet?} = ({i?} = {d?}) [of] {i?},
    {goto} = ({a?} = 1) [of] {return},
    {AllDivSetLoop}
    {goto} = ({i?} = {d?}) [of] jump,
    {check?} = ({a?} % {i?}) = 0
    {sep?} = ({aDSet?} [eq]) [of] , {sep}
    {aDSet?} = {check?} [of] {i?}{sep}{aDSet?}{sep?}({a?} : {i?}), {aDSet?}
    {jump}
    {i?} = {i?} − 1
    {goto} = ({i?} > 0) [of] AllDivSetLoop,
    {goto} = {return}

    {GCD} &! Функция. НОД. Ввод: {a?}, {b?}.
    Вывод: {gcd?}
    {gcd?} = {a?}
    {goto} = ({b?} = 0) [of] {return},
    {c?} = {a?} % {b?}
    {a?} = {b?}
    {b?} = {c?}
    {goto} = GCD

    {continue}


В разложении числа 3-5 простых делителя не более 11.

  • {N?} = 3 [to] 5 & {return} = here1 & {goto} = Generation & {here1} & {a} = {a?}
    {a?} = {a} & {return} = here2 &{goto} = Factorization & {here2} & {aFact} = {aFactorized?}
    {sep}=>∙

  1. | Разложить на простые множители число {a}. | {a} = {aFact}.


В разложении числа 2-4 простых делителей не более 11 и одно простой делитель не более 100.

  • {N?} = 2 [to] 4 & {return} = here1 & {goto} = Generation & {here1} & {a} = {a?}
    {a} = {a} * ((1 [to] {NBPrimes}) [of] {BPrimes})
    {a?} = {a} & {return} = here2 &{goto} = Factorization & {here2} & {aFact} = {aFactorized?}
    {sep}=>∙

  1. | Разложить на простые множители число {a}. | {a} = {aFact}.


Разложение произвольного числа от 6 до 100.

  • {a} = 6 [to] 100
    {a?} = {a} & {return} = here2 &{goto} = Factorization & {here2} & {aFact} = {aFactorized?}
    {sep}=>∙

  1. | Разложить на простые множители число {a}. | {a} = {aFact}.


В разложении числа 3-5 простых делителей не более 11.

  • {N?} = 3 [to] 5 & {return} = here1 & {goto} = Generation & {here1} & {a} = {a?}
    {a?} = {a} & {return} = here2 &{goto} = PrimeDivSet & {here2} & {aPDSet} = {aPDSet?}
    {sep}=>,

  1. | Найти множество простых делителей числа {a}. | {{aPDSet}}.


В разложении числа 2-4 простых делителей не более 11 и один простой делитель не более 100.

  • {N?} = 2 [to] 4 & {return} = here1 & {goto} = Generation & {here1} & {a} = {a?}
    {a} = {a} * ((1 [to] {NBPrimes}) [of] {BPrimes})
    {a?} = {a} & {return} = here2 &{goto} = PrimeDivSet & {here2} & {aPDSet} = {aPDSet?}
    {sep}=>,

  1. | Найти множество простых делителей числа {a}. | {{aPDSet}}.


Разложение произвольного числа от 6 до 100.

  • {a} = 6 [to] 100
    {a?} = {a} & {return} = here2 &{goto} = PrimeDivSet & {here2} & {aPDSet} = {aPDSet?}
    {sep}=>,

  1. | Найти множество простых делителей числа {a}. | {{aPDSet}}.


В разложении числа 2-4 простых делителя не более 11.

  • {N?} = 2 [to] 4 & {return} = here1 & {goto} = Generation & {here1} & {a} = {a?}
    {a?} = {a} & {return} = here2 &{goto} = AllDivSet & {here2} & {aDSet} = {aDSet?}
    {sep}=>,

  1. | Найти множество всех делителей числа {a}. | {{aDSet}}.


В разложении числа 1-2 простых делитей не более 11 и один простой делитель не более 100.

  • {N?} = 1 [to] 2 & {return} = here1 & {goto} = Generation & {here1} & {a} = {a?}
    {a} = {a} * ((1 [to] {NBPrimes}) [of] {BPrimes})
    {a?} = {a} & {return} = here2 &{goto} = AllDivSet & {here2} & {aDSet} = {aDSet?}
    {sep}=>,

  1. | Найти множество всех делителей числа {a}. | {{aDSet}}.


Разложение произвольного числа от 6 до 100.

  • {a} = 6 [to] 100
    {a?} = {a} & {return} = here2 &{goto} = AllDivSet & {here2} & {aDSet} = {aDSet?}
    {sep}=>,

  1. | Найти множество всех делителей числа {a}. | {{aDSet}}.


Каждое из двух раскладываемых чисел имеет 3-5 простых делителей не более 11.

  • {N?} = 3 [to] 5 & {return} = here1 & {goto} = Generation & {here1} & {a} = {a?}
    {try_b}
    {N?} = 3 [to] 5 & {return} = here2 & {goto} = Generation & {here2} & {b} = {a?}
    {goto} = ({b} = {a}) [of] try_b,
    {a?} = {a} & {b?} = {b} & {return} = here3 &{goto} = GCD & {here3} & {gcd} = {gcd?}

  1. | Найти НОД чисел {a} и {b}. | НОД ({a}, {b}) = {gcd}.

  2. {a?} = {gcd}
    {return} = here4 &{goto} = Factorization & {here4}
    {aFact} = {aFactorized?}
    {sep} =>∙
    | Представить НОД ({a}, {b}) в виде произведения простых чисел.
    | НОД ({a}, {b}) = {aFact}.

  3. {a?} = {gcd}
    {return} = here4 &{goto} = PrimeDivSet & {here4}
    {aPDSet} = {aPDSet?}
    {sep} =>,
    {Result} = ({aPDSet} [eq] ) [of] Ø, {{aPDSet}}
    | Пусть ^ A — множество простых делителей числа {a}, B — множество простых делителей числа {b}. Найти AB. | AB = {Result}.

  4. {a?} = {gcd}
    {return} = here4 &{goto} = AllDivSet & {here4}
    {aDSet} = {aDSet?}
    {sep} =>,
    | Найти множество всех общих делителей чисел {a} и {b}. | {{aDSet}}.

  5. {a0} = ({a} < {b}) [of] {a}, {b}
    {b0} = ({a} < {b}) [of] {b}, {a}
    {a1} = {a0} / {gcd}
    {b1} = {b0} / {gcd}
    | Сократить, если возможно, дробь {a0} ∕ {b0}. | {a1} ∕ {b1}.

  6. {x} = a, b, c, k, m, n, x, y, z
    {x} = (1 [to] ([count] {x})) [of] {x}
    {a1} = {a} / {gcd}
    {b1} = {b} / {gcd}
    {[} = ({gcd} = 1) [of] , [
    {]} = ({gcd} = 1) [of] , ]
    {gcd} = ({gcd} = 1) [of] , {gcd}
    {a1} = ({a1} = 1) [of] , {a1}
    [ =>(
    ] =>)
    | Если возможно, вынести за скобку общий множитель: {a}{x} + {b}.
    | {gcd}{[}{a1}{x} + {b1}{]}.


Каждое из двух раскладываемых чисел имеет 2-4 простых делителя не более 11 и один простой делитель в пределах 100.

  • {N?} = 2 [to] 4 & {return} = here1 & {goto} = Generation & {here1} & {a} = {a?}
    {a} = {a} * ((1 [to] {NBPrimes}) [of] {BPrimes})
    {try_b}
    {N?} = 2 [to] 4 & {return} = here2 & {goto} = Generation & {here2} & {b} = {a?}
    {b} = {b} * ((1 [to] {NBPrimes}) [of] {BPrimes})
    {goto} = ({b} = {a}) [of] try_b,
    {a?} = {a} & {b?} = {b} & {return} = here3 &{goto} = GCD & {here3} & {gcd} = {gcd?}

  1. | Найти НОД чисел {a} и {b}. | НОД ({a}, {b}) = {gcd}.

  2. {a?} = {gcd}
    {return} = here4 &{goto} = Factorization & {here4}
    {aFact} = {aFactorized?}
    {sep} =>∙
    | Представить НОД ({a}, {b}) в виде произведения простых чисел.
    | НОД ({a}, {b}) = {aFact}.

  3. {a?} = {gcd}
    {return} = here4 &{goto} = PrimeDivSet & {here4}
    {aPDSet} = {aPDSet?}
    {sep} =>,
    {Result} = ({aPDSet} [eq] ) [of] Ø, {{aPDSet}}
    | Пусть ^ A — множество простых делителей числа {a}, B — множество простых делителей числа {b}. Найти AB. | AB = {Result}.

  4. {a?} = {gcd}
    {return} = here4 &{goto} = AllDivSet & {here4}
    {aDSet} = {aDSet?}
    {sep} =>,
    | Найти множество всех общих делителей чисел {a} и {b}. | {{aDSet}}.

  5. {a0} = ({a} < {b}) [of] {a}, {b}
    {b0} = ({a} < {b}) [of] {b}, {a}
    {a1} = {a0} / {gcd}
    {b1} = {b0} / {gcd}
    | Сократить, если возможно, дробь {a0} ∕ {b0}. | {a1} ∕ {b1}.

  6. {x} = a, b, c, k, m, n, x, y, z
    {x} = (1 [to] ([count] {x})) [of] {x}
    {a1} = {a} / {gcd}
    {b1} = {b} / {gcd}
    {[} = ({gcd} = 1) [of] , [
    {]} = ({gcd} = 1) [of] , ]
    {gcd} = ({gcd} = 1) [of] , {gcd}
    {a1} = ({a1} = 1) [of] , {a1}
    [ =>(
    ] =>)
    | Если возможно, вынести за скобку общий множитель: {a}{x} + {b}.
    | {gcd}{[}{a1}{x} + {b1}{]}.


Каждое из двух чисел имеет 2-3 простых делителя.

  • {N?} = 2 [to] 3 & {return} = here1 & {goto} = Generation & {here1} & {a} = {a?}
    {try_b}
    {N?} = 2 [to] 3 & {return} = here2 & {goto} = Generation & {here2} & {b} = {a?}
    {goto} = ({b} = {a}) [of] try_b,
    {a?} = {a} & {b?} = {b} & {return} = here3 &{goto} = GCD & {here3} & {gcd} = {gcd?}
    {LCM} = ({a} * {b}) : {gcd}

  1. | Найти НОК чисел {a} и {b}. | НОК ({a}, {b}) = {LCM}.

  2. {a?} = {LCM}
    {return} = here4 &{goto} = Factorization & {here4}
    {aFact} = {aFactorized?}
    {sep} =>∙
    | Разложить на простые множители НОK чисел {a} и {b}.
    | НОK ({a}, {b}) = {aFact}.

  3. {a?} = {LCM}
    {return} = here4 &{goto} = PrimeDivSet & {here4}
    {aPDSet} = {aPDSet?}
    {sep} =>,
    | Пусть ^ A — множество простых делителей числа {a}, B — множество простых делителей числа {b}. Найти AB. | AB = {{aPDSet}}.

  4. {a1} = {b} / {gcd}
    {b1} = {a} / {gcd}
    | Привести дроби к общему знаменателю: 1 ∕ {a} и 1 ∕ {b}.
    | {a1} ∕ {LCM} и {b1} ∕ {LCM}.

  5. {n} = ({a} + {b}) / {gcd}
    {d} = {LCM}
    {a?} = {n} & {b?} = {d} & {return} = here4 &{goto} = GCD & {here4}
    {n} = {n} / {gcd?}
    {d} = {d} / {gcd?}
    | Привести к несократимой дроби: 1 ∕ {a} + 1 ∕ {b}. | {n} ∕ {d}.


Число имеет 3-4 простых делителя не более 11 и само не более 200.

  • {try_a}
    {N?} = 3 [to] 4 & {return} = here1 & {goto} = Generation & {here1} & {a} = {a?}
    {goto} = (({a} % 10) = 0) [of] try_a,
    {goto} = ({a} = 8) [of] try_a,
    {goto} = ({a} > 200) [of] try_a,
    {a^2} = {a}*{a}

  1. | Найти число, квадрат которого равен {a^2}. | {a}.



Похожие:

Разложение чисел на простые множители icon3. Встречаются ли в разложении числа на простые множители одинаковые множители
Задана линейная таблица, состоящая из целых чисел. Определить есть ли в этой таблице хотя бы одно число кратное k
Разложение чисел на простые множители iconУрок по теме «Разложение на множители» 7класс Немного теории
Разложить многочлен на множители значит представить его в виде произведения более простых многочленов
Разложение чисел на простые множители iconТема. Применение различных способов для разложения на множители
Цели урока: Рассмотреть разложение на множители многочленов способами вынесения общего множителя за скобки и с помощью формул сокращенного...
Разложение чисел на простые множители icon3 уроках в неделю (102 урока за год)
Разложение квадратного трехчлена на множители, п. 4 Проверочная самостоятельная работа
Разложение чисел на простые множители icon«Алгебра 7»
Цель урока: закрепление и обобщение изучаемого материала, умений и навыков умножения одночлена на многочлен, разложение на множители...
Разложение чисел на простые множители iconДокументы
1. /Плакат ege-08-a простые множители qb.doc
Разложение чисел на простые множители iconПрактикум Тема «Разложение многочленов на множители»
Цель: Формировать умение рефлексировать, анализировать, планировать свою деятельность через применение известных правил и формул....
Разложение чисел на простые множители icon7 класс Разложение многочлена на множители с помощью формул сокращенного умножения. Пояснительная записка
Использование презентаций позволяет учителю рационально использовать время урока, позволяет сделать процесс обучения интересным и...
Разложение чисел на простые множители iconВ одномерном массиве произвольных чисел найти количество нечётных элементов
Из одномерного массива произвольных чисел целых чисел сформировать 2 массива: a массив четных чисел и b массив нечетных чисел
Разложение чисел на простые множители iconРешения матбоя №2
Кроме того, число тем больше, чем больше каждая его цифра. Поэтому выберем 8 в качестве первой цифры. 83, 89 – простые, выбираем...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов