Terceira Lista – Computação e Aplicações Numéricas

Silvio Luiz Bragatto Boss

Questão 1
Apresentar o total da soma obtida dos cem primeiros números inteiros (1 + 2 + · · · + 99 + 100).

Questão 2
Apresentar todos os números divisı́veis por 4 que sejam menores que 200.

Questão 3
Faça um algoritmo para calcular e imprimir todos os números primos entre 1 e 100.

Questão 4
Faça um algoritmo para calcular e imprimir todos os 30 primeiros números primos.

Questão 5
Faça um algoritmo para calcular e imprimir a soma dos números primos entre 1 e 300.

Questão 6
Apresentar os resultados das potências de 3, variando do expoente 0 até o expoente 15. Deve
ser considerado que qualquer número elevado a zero é 1, e elevado a 1 é ele próprio. Deverá ser
apresentado, observando a seguinte definição:

30 = 1
31 = 3
32 = 9
(...)
315 = 14348907.

Questão 7
Faça um programa que leia um número N que indique quantos valores inteiros e positivos devem
ser lidos a seguir. Para cada número lido, imprima o valor lido e o fatorial desse valor. Exemplo:
Se N=3, e os números lidos 2,5,3. Impressão: O fatorial do número 2 é 2. O fatorial do número
5 é 120. O fatorial do número 3 é 6.

Questão 8
Elaborar um programa que efetue o cálculo e no final apresente o somatório do número de grãos
de trigo que se pode obter num tabuleiro de xadrez, obedecendo à seguinte regra: colocar um
grão no primeiro quadrado e nos quadrados seguintes o dobro do quadrado anterior. Ou seja, no
primeiro quadrado coloca-se 1 grão, no segundo quadrado colocam-se 2 grãos (neste momento
tem-se 3 grãos), no terceiro quadrado colocam-se 4 grãos (tendo neste momento 7 grãos), no
quarto quadrado colocam-se 8 grãos (tendo-se neste momento 15 grãos) até atingir o sexagésimo
quarto quadrado.
Questão 9
Escreva os N primeiros termos da seqüência de Fibonacci. Exemplo se N = 10 a seqüência
impressa será (0 − 1 − 1 − 2 − 3 − 5 − 8 − 13 − 21 − 34 − 55 . . . )

Questão 10
Fazer um programa para ler do teclado uma massa de dados onde cada linha contém um número
par. Para cada número lido, calcular o seu sucessor par, imprimindo-os dois a dois em listagem
de saı́da. A última entrada de dados contém o número zero. OBSERVAÇ~AO: o zero n~ ao deve
ser considerado para o cálculo do sucessor par.

Questão 11
Elaborar um programa que apresente o resultado inteiro da divisão de dois números quais-
quer. Para a elaboração do programa, não utilizar em hipótese alguma o conceito do operador
aritmético DIV. A solução deverá ser alcançada com a utilização de looping. Ou seja, o pro-
grama deverá apresentar como resultado (quociente) quantas vezes o divisor cabe dentro do
dividendo.

Questão 12
Fazer um programa receba como entrada dois números inteiros não nulos e apresente TRUE se
um for o contrário do outro e FALSE em caso contrário. Isto é, se os valores forem 123 (cento
e vinte e três) e 321 (trezentos e vinte e um), o programa deve apresentar TRUE. Usar apenas
operações sobre inteiros.

Questão 13
Fazer um programa receba como entrada um número inteiro representando um número binário
e apresente seu valor equivalente em decimal. Por exemplo: se a entrada for 10001, a
saı́da deve ser 17.

Questão 14
Fazer um programa para simular o processo de multiplição ensinado por uma professora primária
aos seus alunos. O programa deve funcionar para a multiplicação de um número inteiro positivo
composto de qualquer quantidade de algarismos por um número inteiro positivo de apenas 1 (um)
algarismo. Os dois números são fornecidos pelo teclado do computador. OBSERVAÇ~AO: Aplique
divis~oes sucessivas por 10, assumindo que a UCP do seu computador saiba determinar
automaticamente o resto de uma divis~ oes de um número inteiro por outro inteiro.

Questão 15
Fazer um programa que seja capaz de ler um número inteiro positivo do teclado e de verificar se a
sua sequência de dı́gitos é exatamente a mesma, tanto se for analisado da esquerda para a direita
quanto da direita para a esquerda. Caso seja, imprimir "ESSE NUMERO E PALINDROMO!!!". Caso
não seja, imprimir "ESSE NUMERO NAO E PALINDROMO." OBSERVACAO: utilize divisões e/ou
multiplicações sucessivas por 10.