Записать в файл все простые числа в указанном диапазоне в столбик

@Kosaer · Регистрация: 03.12.2017

Author24 — интернет-сервис помощи студентам

Пользователь задаёт диапазон чисел и имя файла. Программа записывает в файл все простые числа в указанном диапазоне в столбик.

Байт · 15.08.2018, 23:02

Kosaer, в чем собственно проблема?
Ввод диапазона?
Организация цикла?
Определение простоты числа?
Работа с файлом?

@DanKor1498 · 16.08.2018, 10:56

C++

#include <iostream>
#include <fstream>
 
using std::cout;
using std::cin;
using std::endl;
 
int main()
{
    std::ofstream fout;
    fout.open("text.txt");
    cout << "Diapazon:\n";
    int n0, n1;
    cin >> n0 >> n1;
    int i=2,k,m;  
    bool flag = true;     
    while(flag == true) {   
        k = 0;
        m = i;
        while( m > 1) {
            if(i%m == 0){
                k++;
            }
            if (k > 1){
                break;
            }
            m--;
        }
        if (k == 1) {
            if(i>=n0 && i<=n1){
                cout << i << endl;
                fout << i << endl;
            }
            if (i>n1)
                flag = false;
        }
    i++;
    }
}

Байт · 16.08.2018, 12:16

DanKor1498, ваш код, даже если он рабочий (вполне возможно), нельзя признать слишком удачным в смысле эффективности.
1. Зачем-то вы проверяете на простоту числа меньшие n1
2. Начинать проверку с m = i довольно бессмысленно, так как i%i = 0 всегда.
3. Вообще-то достаточно проверять только такие m, что m > 2 и m*m <= i
4. Выход из цикла происходит только для простого i > n2. То есть вы напрасно проверяете непростые, большие n2

@DanKor1498 · 16.08.2018, 14:40

Спасибо за критику, это была моя давняя лабораторная работа, я уже даже не помню как оно там работает все, просто знал что работает и дописал вывод в файл, а саму программу не трогал. Изначально там нужно было просто вывести 25 первых простых чисел.

@Kosaer 0 / 0 / 0 Регистрация: 03.12.2017 Сообщений: 96
		1
	Записать в файл все простые числа в указанном диапазоне в столбик 15.08.2018, 20:31. Показов 3703. Ответов 4 Метки c# (Все метки) Пользователь задаёт диапазон чисел и имя файла. Программа записывает в файл все простые числа в указанном диапазоне в столбик. 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	15.08.2018, 23:02	2
	Kosaer, в чем собственно проблема? Ввод диапазона? Организация цикла? Определение простоты числа? Работа с файлом? 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	16.08.2018, 12:16	4
	DanKor1498, ваш код, даже если он рабочий (вполне возможно), нельзя признать слишком удачным в смысле эффективности. 1. Зачем-то вы проверяете на простоту числа меньшие n1 2. Начинать проверку с m = i довольно бессмысленно, так как i%i = 0 всегда. 3. Вообще-то достаточно проверять только такие m, что m > 2 и m*m <= i 4. Выход из цикла происходит только для простого i > n2. То есть вы напрасно проверяете непростые, большие n2 0

@DanKor1498 8 / 8 / 4 Регистрация: 15.04.2018 Сообщений: 45
	16.08.2018, 14:40	5
	Спасибо за критику, это была моя давняя лабораторная работа, я уже даже не помню как оно там работает все, просто знал что работает и дописал вывод в файл, а саму программу не трогал. Изначально там нужно было просто вывести 25 первых простых чисел. 0