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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
#1

Простое число(проверьте пожалуйста) - C++

07.11.2010, 12:12. Просмотров 702. Ответов 14
Метки нет (Все метки)

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

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
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <conio.h>
#include <iostream.h>
#include <math.h>
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
int main( )
 {int a , i , n ;
 cout<<"Enter number: " ;
 cin>>a;
 for(i=2; i<=sqrt(a) && n ;i++ )
 { n=a%i ;
 
 }
   if  (n==0)
    {cout<<"ne prostoe " ;}
    else
     {cout<<"prostoe " ;}
 getch();
 
 
 
        return 0;
}
Добавлено через 10 минут
А ну да про 1 забыла тогда вот
C++
1
2
3
4
5
6
7
8
9
{int a , i , n ;
 cout<<"Enter number: " ;
 cin>>a;
 if (a==1)
 {cout<<"ne prostoe " ;}
 else
 {
 for(i=2; i<=sqrt(a) && n ;i++ )
 { n=a%i ;
Добавлено через 43 секунды
хмммм...а что если отрицательное...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.11.2010, 12:12
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Простое число(проверьте пожалуйста) (C++):

Введите натуральное число N и проверьте, если оно простое. - C++
Введите натуральное число N и проверьте, если оно простое.

Дано простое число. Составить функцию,которая будет находить следующее за ним простое число. - C++
дано простое число.составить функцию,которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число - C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число. - C++
6.2.2. Помогите, пожалуйста, решить задачи в С++ с помощью функций. Дано простое число. Составить функцию, которая будет находить...

Дано простое число. Составить функцию, которая будет находить следующее за ним простое число - C++
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число

Дано натуральное число. Найти ближайшее простое число - C++
1. Дано натуральное число. Найти ближайшее простое число. 2. Дано 20 пар однозначных чисел. Первое число каждой пары означает количество...

14
Lerny
56 / 56 / 3
Регистрация: 14.03.2010
Сообщений: 151
07.11.2010, 12:13 #2
Пробило людей на простые числа, только обсуждали вчера. Юзайте поиск.
Простое
1
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
07.11.2010, 12:14  [ТС] #3
тогла страх какой то выскакивает ....ошибка пишет...т.к корень.....Ну тогда все супер
0
fasked
07.11.2010, 12:14
  #4

Не по теме:

Lerny, у меня иногда бывает ощущение, что все посетители форума учатся в одной группе

0
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
07.11.2010, 12:16  [ТС] #5
Так у меня все правильно))))
0
Lerny
56 / 56 / 3
Регистрация: 14.03.2010
Сообщений: 151
07.11.2010, 12:17 #6
Цитата Сообщение от fasked Посмотреть сообщение

Не по теме:

Lerny, у меня иногда бывает ощущение, что все посетители форума учатся в одной группе

Не по теме:

Я вот тоже об этом подумал =D Группе выдали задание и ссыль на форум)

0
dihlofos
Бродяга
303 / 257 / 17
Регистрация: 27.08.2010
Сообщений: 553
07.11.2010, 12:18 #7
Цитата Сообщение от barlog Посмотреть сообщение
хмммм...а что если отрицательное...
C++
1
2
if (a<=1)
 {cout<<"ne prostoe " ;}
Хотя фиг его знает, сказать про отрицательные число, что оно непростое, наверное не совсем корректно?
1
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
07.11.2010, 12:22  [ТС] #8
да неее....с отрицательным все в порядке....тогда прога аварийно завершает свою работу.ибо из отрицательного числа нет корня))))

А что вам так тяжело проверить мою программу???
Цитата Сообщение от Lerny Посмотреть сообщение
fasked
Lerny,
0
dihlofos
07.11.2010, 12:25
  #9

Не по теме:

Цитата Сообщение от barlog Посмотреть сообщение
тогда прога аварийно завершает свою работу
Ну и разве это "в порядке?"

1
Lerny
56 / 56 / 3
Регистрация: 14.03.2010
Сообщений: 151
07.11.2010, 12:30 #10
barlog, а что проверять, решение по ссылке я уже привёл.
1
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
07.11.2010, 12:31 #11
я бы использовал флажок, и делили бы до половины
и в вашей програссе как с 4-ой опрежеляет?
1
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
07.11.2010, 13:13  [ТС] #12
хммм ....а как это - головной функцией ввести массив целых чисел и найти кол-во простых.
как понять головной функцией ввести массив целых чисел((
0
Lerny
56 / 56 / 3
Регистрация: 14.03.2010
Сообщений: 151
07.11.2010, 13:17 #13
Вот она:
C++
1
void main(){}
C++
1
2
3
void main(){
int a[6]={3,4,6,8,2,149};
}
1
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
07.11.2010, 13:21  [ТС] #14
ааааааааааа.....головной это типа пишем основную функцию в ней этот массив чисел и в ней же вызываем фун-ию которая определит является ли число массива простым....ага
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
12.11.2010, 19:41 #15
пиши функцию
C
1
2
void ch a(int)  \\ например
и т.д.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.11.2010, 19:41
Привет! Вот еще темы с ответами:

проверьте пожалуйста! - C++
не совсем уверен что правильно #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;iostream&gt; #include &lt;windows.h&gt; using namespace...

проверьте пожалуйста! - C++
Доброе утро!Хочу показать вам не проверку свое творение.Не запускается. Вот текст ошибки: g++.exe...

Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и распечатат - C++
Передать в функцию целое число. Функция заменяет его на ближайшее простое число, которое больше или меньше исходного. Вернуться в main( ) и...

проверьте, пожалуйста, программу - C++
Кто подскажет. Почему не запускается? #include &lt;iostream&gt; int main() { const int size=5; int X={2,8,5,7,9}; ...


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

Или воспользуйтесь поиском по форуму:
15
Yandex
Объявления
12.11.2010, 19:41
Ответ Создать тему
Опции темы

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