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

Вывести все простые числа из диапазона [a; b]. Определить их количество - C++

Восстановить пароль Регистрация
 
Vovanich13
1 / 1 / 0
Регистрация: 27.01.2014
Сообщений: 91
28.01.2014, 22:44     Вывести все простые числа из диапазона [a; b]. Определить их количество #1
Вывести все простые числа из диапазона [a; b]. Определить их количество
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.01.2014, 22:44     Вывести все простые числа из диапазона [a; b]. Определить их количество
Посмотрите здесь:

Ввести целое число N. Вывести все простые числа из диапазона [2,N] C++
C++ Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа
C++ целочисленная арифметика (напечатать все простые числа из диапазона)
целочисленная арифметика (Вывести все простые числа из диапазона [2,n]) C++
C++ Дано натуральное число. Вывести на экран все простые числа до заданного числа.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DirectX
 Аватар для DirectX
23 / 17 / 6
Регистрация: 07.10.2013
Сообщений: 47
29.01.2014, 07:14     Вывести все простые числа из диапазона [a; b]. Определить их количество #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Как-то решал задачу
http://www.e-olimp.com.ua/problems/830

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
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <cmath>
using namespace std;
 
int prost(int n)
{
 if(n==1) return 0;
 if(n==2)  return 1;
 int i;
 double kor;
 bool f=true;
 kor=sqrt(n);
 for(i=2;i<=kor;i++)
 {
  if(n%i==0)
  {
   f=false;
   break;    
  }      
 }
 if(f) return 1;
 else return 0;
}
 
 
int main()
{
int M,N,j,k=1;
scanf("%d%d",&M,&N);
for(j=M;j<=N;j++)
if(prost(j)==1)
{
 printf("%d\n",j);
 k=0;
 }
 
if(k==1) printf("Absent\n");    
return 0;
}
Подсчет количества простых чисел думаю сами сделаете
Vovanich13
1 / 1 / 0
Регистрация: 27.01.2014
Сообщений: 91
29.01.2014, 19:50  [ТС]     Вывести все простые числа из диапазона [a; b]. Определить их количество #3
DirectX, простішого варіанту розвязку немає???

 Комментарий модератора 
Официальные языки форума - русский и английский.
DirectX
 Аватар для DirectX
23 / 17 / 6
Регистрация: 07.10.2013
Сообщений: 47
29.01.2014, 22:31     Вывести все простые числа из диапазона [a; b]. Определить их количество #4
Нужно чтобы решение без функции было?
Vovanich13
1 / 1 / 0
Регистрация: 27.01.2014
Сообщений: 91
31.01.2014, 18:34  [ТС]     Вывести все простые числа из диапазона [a; b]. Определить их количество #5
DirectX,да...
Centipede_40
0 / 0 / 0
Регистрация: 26.09.2015
Сообщений: 2
31.10.2015, 20:20     Вывести все простые числа из диапазона [a; b]. Определить их количество #6
Можно ли этот же код, только на Pascal?
Yandex
Объявления
31.10.2015, 20:20     Вывести все простые числа из диапазона [a; b]. Определить их количество
Ответ Создать тему
Опции темы

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