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

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

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

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

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

Вывести на экран все простые числа, не превосходящие заданное число М, кроме единицы и самого себя.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.12.2010, 21:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывести на экран все простые числа (C++):

Дано натуральное число. Вывести на экран все простые числа до заданного числа. - C++
Дано натуральное число. Вывести на экран все простые числа до заданного числа.

Одномерный массив. Вывести на экран все числа, индексы которых есть простые числа. - C++
Нужно вывести на экран все числа заданной последовательности, индексы которых есть простые числа. Определить в заданной последовательности...

Вывести на экран все простые числа из данного промежутка - C++
Здравствуйте, помогите пожалуйста с задачей Вывести на экран все простые числа из данного промежутка. Спасибо :)

Вывести на экран все простые числа в одномерном массиве - C++
Вывести на экран все простые числа в одномерном массиве. Как поняла будет что то похожее на это...

Вывести на экран все простые числа, не превосходящие заданного N - C++
1. Вывести на экран все простые числа, не превосходящие заданного N. Простым числом называется натуральное число больше единицы, имеющее...

Найти все простые числа в заданном диапазоне и вывести их на экран - C++
Доброго времени суток! Есть задачка, есть кривое решение. :) Суть задачки такова: найти все простые числа до 1000 и вывести их на...

3
Vladimir.
158 / 158 / 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;
 
}
1
asics
Freelance
Эксперт С++
2850 / 1785 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
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;
}
1
Xetag
0 / 0 / 0
Регистрация: 12.03.2010
Сообщений: 18
04.12.2010, 22:17  [ТС] #4
Спасибо
0
04.12.2010, 22:17
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.12.2010, 22:17
Привет! Вот еще темы с ответами:

Циклические алгоритмы: вывести на экран все простые делители заданного натурального числа - C++
Вывести на экран все простые делители заданного натурального числа

Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним. - C++
Помогите пожалуйста, мне на завтра 2 проги в универ, а я совсем не знаю как их сделать((( 1)Дано натуральное n(n&lt;100), целые числа...

Вывести на экран только простые числа из массива - C++
Написать программу, которая выводит на экран только простые числа. Массив и его длина вводятся пользователем.

Вывести все простые числа до n - C++
должно быть так bool SimpleNumber(long int) int main() telo ........


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

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

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