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

Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 - C++

Восстановить пароль Регистрация
 
Knecer
0 / 0 / 0
Регистрация: 17.12.2013
Сообщений: 27
20.12.2013, 08:54     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #1
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2013, 08:54     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Посмотрите здесь:

C++ Дано натуральное число n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
дано натуральное число n. получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа кроме 2, 3 и 5 C++
C++ Найдите сумму первых n натуральных чисел, которые являются степенью числа 3.
C++ Дано натуральные числа от 1 до 50. Найти сумму тех из них, которые делятся на 5 или на 7
Дано натуральное n. Получить в порядке возрастания n первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
20.12.2013, 10:58     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #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
31
32
33
34
35
36
37
#include <stdio.h>
#include <conio.h>
 
bool issimpln(int val)
{
    int cnt = 0;
    for (int n = 1; n <= val; n++)
        if ((val % n) == 0) cnt++;
 
    return cnt == 2 ? 1 : 0;
}
 
bool isdivsimpl(int val)
{
    for (int n = 1; n <= val; n++)
        if (issimpln(n) && !(val % n) && 
            n != 2 && n != 3 && n != 5)
            return true;
 
    return false;
}
 
int main(int argc, char* argv[])
{
    int N = 0, n = 0;
    printf("N n: "); scanf_s("%d %d",&N,&n);
 
    int sum = 0, cnt = 0;
    for (int i = 1; i <= N && cnt < n; i++)
        if (!isdivsimpl(i)) { sum+=i; cnt++; }
 
    printf("sum = %d\n",sum);
 
    _getch();
 
    return 0;
}
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 11:01     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #3
Дано натуральное число N. Найти количество натуральных чисел в интервале от 1 до N, у которых сумма цифр – простое число (единицу не считать простым числом):
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
40
41
42
43
44
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
int dtsum(int val)
{
    int sum = 0;
    while (val >= 1)
    {
        sum+=val % 10;
        val/=10;
    }
 
    return sum;
}
 
bool issimpl(int val)
{
    int count = 0;
    for (int div = 1; div <= val; div++)
        if ((val % div) == 0) count++;
    return count == 2 ? 1 : 0;
}
 
int main(int argc, char* argv[])
{
    int N = 0;
    printf("N = "); scanf("%d",&N);
 
    int count = 0;
    for (int x = 2; x <= N; x++)
    {
        int sum = dtsum(x);
        printf("x = %d sum = %d\t",x,sum);
        if (issimpl(sum)) count++; 
        printf("%s",issimpl(sum) ? "is simple - o'key\n" : "\n");
    }
 
    printf("\ncount = %d\n", count);
 
    _getch();
 
    return 0;
}
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 11:20     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #4
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5.
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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
bool issimpl(int val)
{
    int count = 0;
    for (int div = 1; div <= val; div++)
        if ((val % div) == 0) count++;
    return count == 2 ? 1 : 0;
}
 
int main(int argc, char* argv[])
{
    int N = 0, n = 0;
    printf("N n: "); scanf("%d %d",&N, &n);
 
    int sum = 0, count = 0;;
    for (int x = 1; x <= N && count < n; x++)
    {
        bool found = false;
        for (int s = 1; s <= x && !found; s++)
            found = (issimpl(s) && !(x % s) && 
                s != 2 && s != 3 && s != 5) ? 1 : 0;
 
        printf("x = %d %s",x,!found ? "o'key\n" : "\n");
        if (found == false) { sum+=x; count++; }
    }
 
    printf("\nsum = %d\n",sum);
 
    _getch();
 
    return 0;
}
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 11:30     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #5
Дана прямоугольная матрица размером . Определить номер строки, сумма членов которой максимальна m x n:
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 <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <memory.h>
 
const int m = 5;
const int n = 10;
 
int main(int argc, char* argv[])
{
    int** A = new int*[m];
    memset((void*)A, 0x00, 4 * m);
 
    for (int z1 = 0; z1 < m; z1++)
    {
        A[z1] = new int[n];
        for (int z2 = 0; z2 < n; z2++)
        {
            A[z1][z2] = rand() % 9 + 1;
            printf("%d ",A[z1][z2]);
        }
 
        printf("\n");
    }
 
    int max = 0, max_i = 0;
    for (int i = 0; i < m; i++)
    {
        int sum = 0, j = 0;
        while (j < n) sum+=A[i][j++];
        if (sum > max) { max = sum; max_i = i; }
    }
 
    printf("\nsum = %d row = %d\n",max,max_i);
 
    _getch();
 
    return 0;
}
http://codepad.org/Jua2dneG
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 11:43     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #6
Вводится массив. Сколько в нем различных элементов:
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
40
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <memory.h>
 
const int m = 20;
 
int main(int argc, char* argv[])
{
    int* A = new int[m];
    memset((void*)A, 0x00, sizeof(int) * m);
 
    for (int z = 0; z < m; z++)
    {
        A[z] = rand() % 9 + 1;
        printf("%d ",A[z]);
    }
 
    printf("\n");
 
    int cnt = 0;
    for (int i = 0; i < m; i++)
    {
        int count = 0;
        for (int r = 0; r < m; r++)
            if (A[r] == A[i]) count++;
 
        if (count <= 1) 
        {
            printf("%d ",A[i]);
            cnt++;
        }
    }
 
    printf("\ncount = %d\n",cnt);
 
    _getch();
 
    return 0;
}
http://codepad.org/txFiMJ8k
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
25.12.2013, 12:36     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #7
Knecer,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <cstdlib>
#include <vector>
 
const std::vector<int> dividers = {2, 3, 5};
 
bool check(int n)
{
    for (const int i : dividers)
        while (!(n % i)) n /= i;
    return n == 1;
}
 
int main() 
{
    int N = 10, res = 0, i = 1;
    
    while (++i, N) if (check(i)) res += i, --N;
    
    std::cout << res << std::endl;
 
    return EXIT_SUCCESS;
}
Так сойдет?
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 13:18     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #8
Преобразовать строку, содержащую выражение на Си с операциями (=,==,!=,a+=,a-=), в строку, содержащую эти же операции с синтаксисом языка Паскаль (:=,=,#,a=a+,a=a-):
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <stdio.h>
#include <conio.h>
#include <string.h>
 
typedef struct
{
    char op1[256];
    char op2[256];
    int  op_len1;
    int  op_len2;
} OP;
 
static OP op[] = { { "=",   ":=",   1, 2 },
                   { "==",  "=",    2, 1 },
                   { "!=",  "#",    2, 1 },
                   { "a+=", "a=a+", 3, 4 },
                   { "a-=", "a=a-", 3, 4 },
                   { NULL,  NULL,   0, 0 } };
 
int main(int argc, char* argv[])
{
    static char str[256] = "if ((m > 5) || (m == 5) && (m != 7)) { r=4; a+=3; a-=4; b = 5; }\0";
 
    for (int i = 0; strcmp("\0",op[i].op1) < 0; i++)
    {
        char* _tbuf = str;
        while (_tbuf = strstr(_tbuf,op[i].op1))
        {
            if (((*_tbuf == '=' && *_tbuf == *(_tbuf+1)) ||
                (*_tbuf == '=' && *_tbuf == *(_tbuf-1)) ||
                (*_tbuf == '=' && *(_tbuf-1) == '!') ||
                (*_tbuf == '=' && *(_tbuf-1) == '+') || 
                (*_tbuf == '=' && *(_tbuf-1) == '-')) && i <= 0)
                { _tbuf++; continue; }
 
            int r = strlen(str)-1; int q = _tbuf-str;
            while (r >= q && op[i].op_len1 < op[i].op_len2)
             { str[r+1] = str[r]; r--; }
 
            while(str[q] != '\0' && op[i].op_len1 > op[i].op_len2)
             { str[q] = str[q+1]; q++; }
 
            memcpy((void*)_tbuf, (void*)op[i].op2, op[i].op_len2);
 
            _tbuf+=op[i].op_len2;
        }
    }
    
    printf("%s\n",str);
 
    _getch();
 
    return 0;
}
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 13:35     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #9
Вводится строка. Подсчитать сумму цифр, содержащихся в ней:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <ctype.h>
 
int main(int argc, char* argv[])
{
    static char str[256] = "hel4lo wo435435436rld!!!\0";
 
    int sum = 0;
    for (int i = 0; str[i] != '\0'; i++)
        if (isdigit(str[i])) sum+=str[i] - '0';
 
    printf("string = %s\nsum = %d\n",str,sum);
 
    _getch();
 
    return 0;
}
http://codepad.org/jrUx18Gc
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 13:39     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #10
Вводятся подстрока и строка. Определить, сколько раз данная подстрока входит в строку. Наложение строк не учитывать, т.е. в строку aaaa подстрока aa входит 2 раза:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#include <conio.h>
#include <string.h>
 
int main(int argc, char* argv[])
{
    static char str1[256] = "hello world hello new world hello hello bye!!!\0";
    static char str2[256] = "hello";
    
    char* _tbuf = str1; int count = 0;
    while (_tbuf = strstr(_tbuf, str2))
     { _tbuf++; count++; }
 
    printf("string = %s\ncount (%s) = %d\n",str1,str2,count);
 
    _getch();
 
    return 0;
}
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 13:41     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #11
Дана строка. Словом в ней назовем последовательность подряд идущих латинских букв (больших или маленьких). Подсчитать количество слов в строке:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
#include <conio.h>
#include <string.h>
 
int main(int argc, char* argv[])
{
    static char str[256] = "hello world hello new world hello hello bye!!!\0";
 
    int count = 1;
    for (int i = 0; str[i] != '\0'; i++)
        if (str[i] == ' ') count++;
 
    printf("string = %s\nwords = %d\n",str,count);
 
    _getch();
 
    return 0;
}
Миниатюры
Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2013, 15:56     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Еще ссылки по теме:

C++ Получить в порядке возрастания N первых натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
C++ Найти сумму натуральных чисел, которые делятся на 5 и не делятся на m

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

Или воспользуйтесь поиском по форуму:
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
25.12.2013, 15:56     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5 #12
Разработать функцию Change(const S:string):string, возвращающую строку, в которой каждая латинская буква, идущая после пробела, заменяется на большую. С помощью данной функции у каждой строки из введенного набора заменить латинские буквы, идущие после пробела, на большие:
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>
#include <conio.h>
#include <string.h>
#include <ctype.h>
 
void Change(char* str)
{
    for (int i = 0; str[i] != '\0'; i++)
        if (str[i] == ' ' || i == 0) 
            str[i == 0 ? i : i+1] = toupper(str[i == 0 ? i : i+1]);
}
 
int main(int argc, char* argv[])
{
    static char str[256] = "hello world hello new world hello hello bye!!!\0";
 
    Change(str);
 
    printf("%s\n",str);
 
    _getch();
 
    return 0;
}
Добавлено через 2 часа 0 минут
Разработать функцию Mean(const S:string):integer, определяющую среднее арифметическое кодов символов в строке S (дробную часть отбросить). С помощью данной функции вывести только такие строки из введенного набора, у которых среднее арифметическое кодов символов не меньше 70:
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
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <ctype.h>
 
int Mean(char* str)
{
    int avg = 0;
    for (int i = 0; str[i] != '\0'; i++)
        avg+=(int)str[i]/strlen(str);
 
    return avg;
}
 
int main(int argc, char* argv[])
{
    static char str[4][256] = { "hello world hello new world hello hello bye!!!\0",
                                "big brown fox jumps over a lazy dog\0",
                                "c++ is an object-oriented programming language\0",
                                "the question is to be or not to be\0" };
 
    int sum = 0;
    for (int i = 0; i < 4; i++)
        if ((sum = Mean(str[i])) >= 70)
            printf("%s sum = %d\n",str[i],sum);
 
    printf("\n");
 
    _getch();
 
    return 0;
}
Добавлено через 6 минут
Разработать функцию Is5Latin(const S:string):boolean, определяющую, есть ли в строке S как минимум 5 подряд идущих латинских букв. С помощью данной функции вывести только такие строки из введенного набора, в которых есть по крайней мере 5 подряд идущих латинских букв:
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
#include "stdafx.h"
 
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
bool Is5Latin(char* str)
{
    for (int i = 0; str[i] != '\0'; i++)
    {
        int k = i;
        while (str[i] == str[i+1]) i++;
        if (abs(k-i) == 4) return true;
    }
 
    return false;
}
 
int main(int argc, char* argv[])
{
    static char str[4][256] = { "hello world hello new world hello hello bye!!!\0",
                                "big brown fox jumps over a laaaaazy dog\0",
                                "c++ is an object-oriented prograaaaamming language\0",
                                "the question is to be or not to be\0" };
 
    for (int i = 0; i < 4; i++)
        if (Is5Latin(str[i])) 
            printf("%s\n",str[i]);
 
    printf("\n");
 
    _getch();
 
    return 0;
}
Добавлено через 1 минуту
Функция получает массив указателей на строки и возвращает строку в динамической памяти, содержащую объединенный текст из входных строк:
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>
#include <conio.h>
#include <string.h>
#include <memory.h>
 
int main(int argc, char* argv[])
{
    static char str[4][256] = { "hello world hello new world hello hello bye!!!\0",
                                "big brown fox jumps over a laaaaazy dog\0",
                                "c++ is an object-oriented prograaaaamming language\0",
                                "the question is to be or not to be\0" };
 
    char* buf = new char[2048];
    memset((void*)buf, 0x00, 2048);
 
    for (int i = 0; i < 4; i++)
        strcat(buf, str[i]);
 
    printf("%s\n",buf);
 
    _getch();
 
    return 0;
}
Yandex
Объявления
25.12.2013, 15:56     Дано натуральное число N. Найти сумму первых n натуральных чисел, которые не делятся ни на какие простые числа, кроме 2, 3 и 5
Ответ Создать тему
Опции темы

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