Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 06.06.2014
Сообщений: 9

Найти все простые числа, в составе которых есть только единицы и тройки

06.06.2014, 21:12. Показов 831. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти все простые числа, в составе которых есть только единицы и тройки.

Добавлено через 2 минуты
Нужно на С# написать, буду очень благодарна.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
06.06.2014, 21:12
Ответы с готовыми решениями:

Есть такая задача, Найти все тройки чисел в диапазоне от 1 до 100, для которых сумма квадратов первого и второго чисел равны квадрату третьего числа
Есть задача, Найти все тройки чисел в диапазоне от 1 до 100, для которых сумма квадратов первого и второго чисел равны квадрату третьего...

Одномерный массив. Вывести на экран все числа, индексы которых есть простые числа.
Нужно вывести на экран все числа заданной последовательности, индексы которых есть простые числа. Определить в заданной последовательности...

Найти все числа от 1 до n, в которых ровно две тройки
n = int(input()) def tri(n): if n <= 33: return else: for i in range(n): i = str(i) ...

3
 Аватар для Lexeq
1151 / 743 / 483
Регистрация: 21.01.2014
Сообщений: 1,903
06.06.2014, 23:26
А границы поиска даны? Иначе нереально.

Добавлено через 23 минуты
Ну вот, например, от 1 до 50000000, у меня отработало за 2 минуты.
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
class Program
    {
        public static bool isSimple(int x)
        {
            double sqrtX = Math.Sqrt(x);
            for (int i = 2; i <=sqrtX; i++)
                if (x % i == 0) return false;
            return true;
        }
        
        public static bool ContainOnly1and3 (int x)
        {
            while (x > 0) {
                if (x % 10 != 1 && x % 10 != 3)
                    return false;
                x /= 10;
            }
            return true;
        }
        
        public static void Main(string[] args)
        {
            for (int i = 1; i < 50000000; i++) {
                if (isSimple(i))
                    if(ContainOnly1and3(i))
                        Console.WriteLine(i);
            }
            Console.Write("Press any key to continue . . . ");
            Console.ReadKey(true);
        }
    }
0
5 / 5 / 4
Регистрация: 01.06.2014
Сообщений: 55
06.06.2014, 23:33
Немного опоздал с решением, но всё же опубликую. Не зря же писал

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class Program
    {
        static public bool IsPrime(int n)
        {
            for (int i = 2; i <= Math.Sqrt(n); i++)
                if (n % i == 0)
                    return false;
            return true;
        }
 
        public static bool Check(int number)
        {
            var strNumber = number.ToString();
            return strNumber.All(sign => sign == '1' || sign == '3');
        }
 
        static void Main(string[] args)
        {
            var numbers = new List<int> { 5, 11, 3, 27, 13, 67 };
 
            foreach(var number in numbers)
                if(IsPrime(number) && Check(number))
                    Console.WriteLine(number);
            Console.ReadLine();
        }
    }
0
0 / 0 / 0
Регистрация: 06.06.2014
Сообщений: 9
12.06.2014, 18:28  [ТС]
Спасибо вам большое! Очень помогли.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.06.2014, 18:28
Помогаю со студенческими работами здесь

Убрать с массива числа, в составе которых есть циферка 5
нужно убрать с массива числа, в составе которых есть циферка 5. Вообще убрать, даже место ихнее убрать. Помогите это исполнить...

Найти числа у которых все делители простые
Номера &quot;XX&quot; Мы говорим, что целое число &quot;XX&quot;, если все его делителей (кроме себя) простые. Напишите программу, которая...

Найти N-ое среди чисел, в разложение которых на простые множители входят только числа P1, P2 и P3
задание: Дано натуральное N и три простых числа P1, P2, P3. Найти N-ое по величине из натуральных чисел, в разложение которых на простые...

Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом
Срочно нужен код программы в C++ (желательно с комментариями). Я бы разобрался и сам, но на это уйдет время, которого у меня нет :( ...

Найти все простые числа p, для каждого из которых выполняется условие
Найти все простые числа p, для каждого из которых существует такое целое число а, что дробь \frac{a^4+12*a^2-5}{a^3+11*a} сократима на p....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru