Question

Написать программу, находящцю первые 100 простых чисел

Answer 1

Язык C++.
#include <iostream>
int simple(int n){
for(int i=2; i<= n/2; i++) 
if((n%i)==0) 
return 0;
return 1;
}
using namespace std;
int main() {
int c = 0 ;
for(int i=2; i < 542; i++){
if(simple(i)) 
cout << i << endl;
}
}

Answer 2

Для нахождения первых 100 простых чисел, можно написать программу на языке программирования Python. Программа будет проверять каждое число на простоту и добавлять его в список простых чисел, как только будет найдено новое простое число. Здесь я представлю вам такую программу:

pythonCopy code
def is_prime(num):
    if num <= 1:
        return False
    for i in range(2, int(num**0.5) + 1):
        if num % i == 0:
            return False
    return True

def find_first_n_primes(n):
    primes = []
    num = 2
    while len(primes) < n:
        if is_prime(num):
            primes.append(num)
        num += 1
    return primes

if __name__ == "__main__":
    first_100_primes = find_first_n_primes(100)
    print("Первые 100 простых чисел:")
    print(first_100_primes)

Этот код определяет функцию is_prime, которая проверяет, является ли переданное число простым. Затем, функция find_first_n_primes находит первые N простых чисел и возвращает их в виде списка.

Запустив эту программу, вы получите список первых 100 простых чисел, который будет выведен на экран.