Простые ли числа 31, 331, 3331, 33331, - QBasic

  1. Требуется решить задачу. Являются ли числа вида 33...31 простыми? Программа выявила, что числа 31, 331, 3331, 33331, 333331, 3333331, 33333331 - простые. а вот число 333333331 - оказалось составным. А как дальше? бейсик не очень любит возиться с длинными числами...


textual

Код к задаче: «Простые ли числа 31, 331, 3331, 33331, - QBasic»

31 = Prime
331 = Prime
3331 = Prime
33331 = Prime
333331 = Prime
3333331 = Prime
33333331 = Prime
333333331 = 17*19607843
3333333331 = 673*4952947
33333333331 = 307*108577633
333333333331 = 19*83*211371803
3333333333331 = 523*3049*2090353
33333333333331 = 607*1511*1997*18199
333333333333331 = 181*1841620626151
3333333333333331 = 199*16750418760469
33333333333333331 = 31*1499*717324094199
333333333333333331 = Prime
3333333333333333331 = 1009*1303427*2534550017
33333333333333333331 = 29*29*1039*3389*11256299321
333333333333333333331 = 23*164844923*87917500639
3333333333333333333331 = 177943*18732590398798117
33333333333333333333331 = 61*179*241049*12664572810301
333333333333333333333331 = 312929*2228959*477893202221
3333333333333333333333331 = 17*821593951*238656128290493
 505,3555

СДЕЛАЙТЕ РЕПОСТ

13   голосов, оценка 3.923 из 5



Похожие ответы
  1. Текст записан в переменной S. И использовано его представление в виде множества. Конечно можно было просто в данном случае отсортировать текст. Но мне хотелось показать, что есть и такой вариант.

  1. Даны натуральные числа от 1 до 1 000 000. Сосчитать, сколько чисел содержат в своем написании цифру 3. решение если вы посмотрите программу, то в строке 12 увидите, вместо цифры 3, цифру 7. (!!) и подумаете - "опечатка". Нет. Всё верно. Цифра 3 при записанном условии даст неверный результат. Почему? надо отметить, что все цифры (кроме 0) равноценны и их количество одинаково. Так почему автор поставил 7?

  1. В качестве алгоритма используется формула N = 10A + B = 3A + B

  1. Вычислить сумму элементов массива А(а1, а2, ..., an), значения которых по модулю лежат в заданном диапазоне от b до с ( b<=ai<=c). Помогите, пожалуйста. Весь форум облазил, ничего нету подобного.

  1. Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? Если можно, то указать все пары x, y таких натуральных чисел, что n=x^2+y^2.

  1. Задается натуральное число на интервале [1; 2 147 483 647] Требуется определить ближайшее простое число не превосходящее заданного. Для числа 1 такого числа не существует и программа просто выдает на экран 1. примечание число 2 147 483 647 - простое

  1. Найти число четырехзначных чисел таких, что цифры одной четности рядом не стоят и сумма этих цифр не превышает 5. (ответ 102 числа) Вопрос Можно ли решить задачу иначе?

  1. Дано число - это запись без пробелов всех натуральных чисел от 1 до 294. Или 123456789101112 ... 291292293294 Надо определить: делится ли это число на 1559? (да, делится)