Задание 25. Информатика. 1

Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [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);
	}
}