Что нового

Article Проект Эйлера. Решение задачи № 7.

Человек Тьмы 0
19.04.2020
28
68
Решение седьмой задачи на python3

Python:
# /usr/bin/python3
#! coding: utf-8

def main():
    n = 3          # третье простое число после "1" и "2"
    k = 2          # счётчик простых чисел
    while 1:
        # print("Проверяю число: {:d}".format(n))
        i = 3
        d = 0
        while i < n / 2 + 1:
            # print("Проверяю делитель - {:d}".format(i))
            if n % i == 0:
                # print("{:d} - не является простым числом. Наименьший делитель - {:d}".format(n, i))
                d += 1
                break
            i += 2   # у нечётных чисел не может быть чётных делителей
        if d == 0:
            k += 1   # если число простое, то увеличиваем счётчик на единицу
            print("{:d} - {:d}-ое простое число.".format(n, k))
            if k == 10001:
                break
        n += 2       # потому что чётные числа не могут быть простыми



if __name__ == "__main__":
    main()

Решение седьмой задачи на Cи:
C:
#include <stdio.h>
int main(void)
{
    int n, k;
    n=3;
    k=2;
    while(1){
        int i=3;
        int d=0;
        while(i<n/2+1){
            if(n%i==0){++d; break;}
            i += 2;
            }
        if(d == 0){++ k; printf("%d - %d-ое число.\n", n, k);
           if(k==10001) break;}
        n += 2;
    }
}
screen15.png
 
Последнее редактирование:
Верх Низ