Жәй сандар


Шешімді жөнелту

Ұпайлар: 0
Уақыт шектеуі: 2.0s
Жад шектеуі: 64M

Problem types
Рұқсат етілген тілдер
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

A мен B арасында жатырған барлық жәй сандарды шығарыңыз. Ондай сан болмаған жағдайда, "No prime!" деп шығарыңыз

Input

Екі бүтін сан - А және B

Output

Есеп жауабы

Sample Input 1

10 20

Sample Output 1

11 13 17 19

Sample Input 2

25 28

Sample Output 2

No prime!

Пікірлер


  • 0
    dmitriy  пікір қалдырды Наурыз 25, 2025, 2:27 Т.Қ.

    def is_prime(n): if n < 2: return False

    for i in range(2, int(n ** 0.5)+1):
        if n % i == 0:
            return False
    return True

    def prime_numbers(): num1, num2 = map(int, input().split())

    primes = [n for n in range(num1, num2 + 1) if is_prime(n)]
    
    if primes:
        print(*primes)
    else:
        print("No prime!")

    prime_numbers()


  • 0
    joe_pididon  пікір қалдырды Ақп. 20, 2025, 9:38 Т.Ж.

    include <iostream>

    using namespace std;

    int main() { int n = 1001; int num[n]; int A, B, found = 0;

    cin >> A >> B;
    
    for (int i = A; i <= B; i++) {
        int prime = 1;
        if (i < 2) prime = 0;
        for (int j = 2; j * j <= i; j++) {
            if (i % j == 0) {
                prime = 0;
                break;
            }
        }
        if (prime) {
            cout << i << " ";
            found = 1;
        }
    }
    
    if (!found) cout << "No prime!";
    
    return 0;

    }