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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
Xetag
0 / 0 / 0
Регистрация: 12.03.2010
Сообщений: 18
#1

Вывести на экран все простые числа - C++

04.12.2010, 21:37. Просмотров 1915. Ответов 3
Метки нет (Все метки)

Вывести на экран все простые числа, не превосходящие заданное число М, кроме единицы и самого себя.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2010, 21:37     Вывести на экран все простые числа
Посмотрите здесь:

C++ Вывести все простые числа до n
Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. C++
C++ Одномерный массив. Вывести на экран все числа, индексы которых есть простые числа.
C++ Дано натуральное число. Вывести на экран все простые числа до заданного числа.
Найти все простые числа в заданном диапазоне и вывести их на экран C++
C++ Вывести на экран все простые числа из данного промежутка
C++ Циклические алгоритмы: вывести на экран все простые делители заданного натурального числа
Вывести на экран все простые числа в одномерном массиве C++
Вывести все простые числа в диапазоне от a до b C++
C++ Вывести на экран все простые делители чисел из диапазона
C++ Вывести все простые числа до заданного числа
Вывести на экран только простые числа из массива C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
04.12.2010, 21:47     Вывести на экран все простые числа #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
#include<iostream>
bool is_simple(int x);          // Вернёт истину, если х простое.
 
int main(void){
 
        int m;
        std::cin>>m;                    //подразумеваем, что значение M корректно.
 
        for (int i = 2; i<m; i++)
                if(is_simple(i)) 
                        std::cout<<i<<std::endl;
 
 
return 0;
}
 
 
 
 // функция проверки на простоту:
bool is_simple(int x){
 
        if(x == 1) return true;
 
        for(int i=2; i*i <= x; i++)
                if (x%i == 0) return false;
        
        return true;
 
}
asics
Freelance
Эксперт C++
2844 / 1781 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
04.12.2010, 21:54     Вывести на экран все простые числа #3
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
#include <stdio.h>
 
int isPrime(int n)
{
    for (int i = 2; i <= n / 2; i++)
        if (!(n % i))
            return 0;
 
    return 1;
}
 
int main()
{
    int M = 0;
    printf("M: \n\t-> ");
    scanf("%d", &M);
 
    printf("\n\n\t-> ");
    for(int i = 1; i < M; ++i)
        if(i != 1 && isPrime(i))
            printf("%d  ", i);
 
    return 0;
}
Xetag
0 / 0 / 0
Регистрация: 12.03.2010
Сообщений: 18
04.12.2010, 22:17  [ТС]     Вывести на экран все простые числа #4
Спасибо
Yandex
Объявления
04.12.2010, 22:17     Вывести на экран все простые числа
Ответ Создать тему
Опции темы

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