Форум программистов, компьютерный форум CyberForum.ru

Найти ближайшее к введенному числу простое число - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.91
HiG
Сообщений: n/a
20.10.2010, 09:07     Найти ближайшее к введенному числу простое число #1
Вощем модульная неделя , получили задание , вощем у меня
надо сделать так , чтобы
Вводиш некое число , и функция находила ближайшее к этому числу простое число.
но , сделать это надо все элэментарным языком , 2 месяца работы на с++ , используем int while for else scanf printf и т.д , ненадо никаких там более для вас легких , программистских штучек

т.е цель написать Очень простую по состовляющим функцию , чтоб училка не спалила , а она меня бесит
мне требуется помощь , заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.10.2010, 09:07     Найти ближайшее к введенному числу простое число
Посмотрите здесь:

C++ Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат
C++ Дано натуральное число. Найти ближайшее простое число
Дано простое число. Составить функцию,которая будет находить следующее за ним простое число. C++
Написать программу, которая вычисляет целую степень, в которую необходимо возвести число 2, чтобы получить число, ближайшее меньшее либо равное числу, C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
-comrade-
355 / 356 / 42
Регистрация: 11.06.2010
Сообщений: 703
20.10.2010, 22:48     Найти ближайшее к введенному числу простое число #2
C++
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
#include <iostream>
#include <conio.h>
 
using namespace std;  
 
int pr(int a)    
{
    int i,k=0;
    for(i=2;i<=a/2;i++) if(a%i==0) { k=1; break; }
    return k;
}
int main()
{
    int i,j,n;
    cout<<"  n=";
    cin>>n;
    if(n<=2) cout<<"\n  Result: 2";
    else
    {
        for(i=n;;i--) if(pr(i)==0) break;
        for(j=n;;j++) if(pr(j)==0) break; 
        cout<<i<<"  "<<j;
        if(n-i>j-n)          cout<<"\n  Result: "<<i;
        if(n-i==j-n && i!=j) cout<<"\n  Result: "<<i<<" or "<<j;
        if(n-i==j-n && i==j) cout<<"\n  Result: "<<i;
        if(n-i<j-n)          cout<<"\n  Result: "<<j;
    }
    getch();
    return 0;
}
quazee
14 / 14 / 0
Регистрация: 15.10.2010
Сообщений: 49
20.10.2010, 23:24     Найти ближайшее к введенному числу простое число #3
почти не спалит !у
HiG
Сообщений: n/a
21.10.2010, 11:45     Найти ближайшее к введенному числу простое число #4
мда комрад.... я попросил просто ЭЛЭМЭНТАРНО все это сделать .... половину из этого я просто вообще не понимаю , из того что ты написал...
вот пример:
int x;
scanf (%d,&x);
if ( цыкл)
printf (типо то что надо)
esle
printf (неполучилось)
return 0;
мне надо таким же простым (элэментарным языком , вот с 1 сентября по 3 пары в неделю у нас программирование ( причем одна лекция) и программирования до этого небыло , т.е с нуля... ты же мне выдал что-то такое что я прям вообще не понял
Yandex
Объявления
21.10.2010, 11:45     Найти ближайшее к введенному числу простое число
Ответ Создать тему
Опции темы

Текущее время: 05:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru