Algoritmo de Fatoração de Fermat (FFA) em C

FFA: Fermat Factoring Algorithm (Algoritmo de Fatoração de Fermat) Procedimento simples de fatoração inventado por Pierre de Fermat: Todo numero pode ser escrito como diferença de dois números elevados ao quadrado: n = a² - b², ou n = a*a - b*b; Esta expressão pode ser escrita como n = (a+b) * (a-b), ou n = (a+b) (a-b), onde a soma e a subtração dos valores "a" e "b" são dois fatores do número em questão. Se n é primo, então a-b = 1 e a+b=n; Para números com diversos fatores e divisores existem diversos "a" e "b" que satisfazem a expressão. Este algoritmo testa em progressão diversos valores "b" em "i + j*j", ou i + j², com i=n no primeiro passo. Se i + j*j for um quadrado perfeito, entao calcula-se com base nisto os correspondentes a e b da expressão anterior, tendo-se então encontrado um fator. Fator este que não é necessariamente um número primo. Obs[1]: Possível otimizá-lo. Este fica a exemplo de contexto. Obs[2]: Compilar com a seguinte linha de comando: (bem lembrado pela moderação) :-) gcc fermat001.c -o fermat001 -lm -lm faz ligação com a libm, biblioteca de funções matemáticas do C.

Por: Perfil removido


Crivo de Eratóstenes Simples em Perl

Crivo simples. Valores devem ser alterados no código. Obs[1]: "Redundâncias" {} ficam como curiosidade. Obs[2]: Quem puder testar e fazer "benchmark" com valores elevados e sistemas mínimos, máquinas virtuais etc. eu agradeceria

Por: Perfil removido


RWinstall

Script desenvolvido para uso pessoal pós formatação, ideia é agilizar a instalação dos programas mais usados por mim! Ubuntu 11.04 Versão 1.0 - RWinstall: principal é usa-lo para a instalação do Lamp-server (xamp) porém também há jdownloader, amsn, vlc, entre outros. faça sua contribuição efetuando melhorias nesse script que é básico mas com a ideia de facilidade para muitos usuários.

Por: Perfil removido


Ligando máquina pela rede usando Python

Tive a necessidade de ligar algumas máquinas via rede, e esse script em Python caiu como uma luva. Lembrando que a BIOS tem que ter suporte Wake-on-LAN (Wol) e estar ativo. 1. Baixe ou crie o script no local desejado. Eu padronizei o "/usr/local/sbin" para os meus scripts. 2. Dê permissão de execução. 3. Execute o script com os macaddresses das máquinas que deseja acordar remotamente.

Por: Perfil removido


Baixando arquivos do MediaFire

Como usar: 1) mediafire-dl -u http://www.mediafire.com/xxxxxxxxxxxxxxxx 2) mediafire-dl -c nomeDoArquivo Onde 'nomeDoArquivo' é um arquivo de texto com mais de uma url.

Por: Perfil removido






Patrocínio

Site hospedado pelo provedor RedeHost.
Linux banner

Destaques

Artigos

Dicas

Tópicos

Top 10 do mês

Scripts