Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 25. Информатика. 1
- Просмотры: 559
- Изменено: 1 февраля 2025
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [300; 350], простые числа, то есть числа, не имеющие натуральных делителей, не считая единицы и самого числа. Запишите эти числа в таблицу на экране с новой строки в порядке возрастания.
Решение:
Python
def is_prime(n):
if (n == 2) or (n == 3):
return True
i = 2
while i ** 2 <= n:
if n % i == 0:
return False
i += 1
return True
for i in range(300, 351):
if is_prime(i):
print(i)
Go
package main
import "fmt"
func isPrime(n int) bool {
if n == 2 || n == 3 {
return true
}
for i := 2; i * i <= n; i++ {
if n % i == 0 {
return false
}
}
return true
}
func main() {
for i := 300; i < 351; i++ {
if isPrime(i) {
fmt.Println(i)
}
}
}
C++
#include <iostream>
using namespace std;
bool is_prime(int n) {
if (n == 2 || n == 3)
return true;
for (int i = 2; i * i <= n; i++)
if (n % i == 0)
return false;
return true;
}
int main() {
for (int i = 300; i < 351; i++)
if(is_prime(i))
cout << i << endl;
return 0;
}
Java
public class z25n1 {
public static boolean is_prime(int n) {
if (n == 2 || n == 3)
return true;
for (int i = 2; i * i <= n; i++)
if (n % i == 0)
return false;
return true;
}
public static void main(String[] args) {
for (int i = 300; i < 351; i++)
if (is_prime(i))
System.out.println(i);
}
}
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования