Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
kristina-lonsh
0 / 0 / 1
Регистрация: 04.03.2012
Сообщений: 61
1

Алгоритм нахождения ПРОСТЫХ чисел в файле

30.04.2012, 18:42. Просмотров 1186. Ответов 2
Метки нет (Все метки)

Заполнить файл f целыми числами, полученными с помощью генератора случайных чисел. Из файла f получить файл g, оставив только ПРОСТЫЕ числа. Порядок следования чисел сохранить. При обрабоке файла не использовать массив простых чисел.

Файл у меня формирует, а вот как определить яляется ли число простым вопрос не такой простой Вот мой код:

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<stdlib.h>
#include<stdio.h>
int main ()
{int i,k;
FILE *fp;
FILE *gp;
if ((fp=fopen("F.DAT","w+"))==NULL) 
    {puts("No open FiLe!!\n"); 
    return 1;}
srand((unsigned)time(NULL));
for (i=0;i<20;i++)
    {k=rand()%100;
    putw(k,fp);
    }
fclose(fp);
printf("\n");
system("PAUSE");
}
Добавлено через 1 час 25 минут
Спасибо, народ честной за помощь Решила! Вот решение, быть может кому то когда то поможет:

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include<stdlib.h>
#include<stdio.h>
#include<iostream>
using namespace std;
int prime(int chislo)
    {int i,flag;
    flag=1;
            for (i=2; i*i<=chislo ;i++)
            {
                if (chislo%i==0) { flag=0; break; }
            }
            if (flag) return (chislo); 
            else return 1;
    }
int main ()
{int i,k;
FILE *fp;
FILE *gp;
if ((fp=fopen("f.DAT","w+"))==NULL) 
    {puts("No open FiLe!!\n"); 
    return 1;}
srand((unsigned)time(NULL));
for (i=0;i<20;i++)
    {k=rand()%100;
    putw(k,fp);
    }
fseek(fp,0,SEEK_SET);
while ((k=getw(fp))!=EOF) printf("%d  ",k);
if ((gp=fopen("g.DAT","w"))==NULL) 
    {puts("No open FiLe!!\n"); 
    return 1;}
fseek(fp,0,SEEK_SET);
while ((k=getw(fp))!=EOF) if (prime(k)!=1) fprintf(gp,"%d \n",k);
fclose(fp);
fclose(gp);
printf("\n");
system("PAUSE");
}
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.04.2012, 18:42
Ответы с готовыми решениями:

Алгоритм нахождения простых чисел
Не так давно начал изучать с++. Вот попытался написать программу которая вычисляет простое ли число...

Алгоритм нахождения простых чисел
Не могу найти в интернете нормальный код алгоритма нахождения простых чисел. Помогите пожалуйста. ...

Алгоритм нахождения простых чисел
Вопросы: 1) Нужен алгоритм проверки числа (является ли число простим). Нужно чтобы алгоритм был...

Нахождения больших простых чисел
Нахождения больших простых чисел. Реализовать программу на C++. спасибо за помощь

Программа нахождения простых чисел
Я написал программу но в ней ошибка! Не пойму какая! Но мне важно понять как исправить именно эту...

2
zitxbit
90 / 742 / 279
Регистрация: 11.04.2012
Сообщений: 971
01.05.2012, 06:09 2
Лучший ответ Сообщение было отмечено kristina-lonsh как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
 
#include <iostream>
#include <fstream>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    const char* filename[2] = { "d:\\inp.txt", "d:\\outp.txt" };
    ifstream ifs(filename[0], ifstream::in);
    ofstream ofs(filename[1], ofstream::out);
 
    while (ifs.peek() >= 0 && ifs.good())
    {
        int count = 0, value = 0; ifs>>value;
        for (int div = count+1; div <= value; div++)
            if ((value % div) == 0) count++;
        if (count <= 2) ofs<<value<<" ";
    }
 
    return 0;
}
0
kristina-lonsh
0 / 0 / 1
Регистрация: 04.03.2012
Сообщений: 61
01.05.2012, 20:36  [ТС] 3
спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2012, 20:36

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

Написать программу нахождения первых 50 простых чисел
Написать программу нахождения первых 50 простых чисел...Помогите пожалустно если можно то с...

Напишите программу нахождения всех трехзначных простых чисел
Найти все трехзначные простые числа


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru