Month: Апрель 2012

C++: Решето эратосфена на си. Простые числа

Pyatnitsev 4 комментария

Ранее писал о простых числах. Нахождение простых чисел решетом эратосфена на C# тут сейчас же тоже самое на C++:

Click to toggle codeblock
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 <math.h>
 
void erato(int number)
{
    bool *a = new bool[number];
    for (int i = 0; i < number; i++)
        a[i] = true;
    for (int i = 0; i < number; i++)
    {
        for (int i = 2; i < sqrt(number*1.0) + 1; ++i)
        {
            if (a[i])
            {
                for (int j = i * i; j < number; j += i)
                {
                    a[j] = false;
                }
            }
        }
    }
    for (int i = 2; i < number; i++)
    {
        if (a[i])
        printf("%d ", i);
    }
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int n;
    scanf("%d", &n);
    erato(n);
    return 0;
}
#include "stdafx.h"
#include <math.h>

void erato(int number)
{
	bool *a = new bool[number];
	for (int i = 0; i < number; i++)
		a[i] = true;
	for (int i = 0; i < number; i++)
	{
		for (int i = 2; i < sqrt(number*1.0) + 1; ++i)
		{
			if (a[i])
			{
				for (int j = i * i; j < number; j += i)
				{
					a[j] = false;
				}
			}
		}
	}
	for (int i = 2; i < number; i++)
	{
		if (a[i])
		printf("%d ", i);
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	int n;
	scanf("%d", &n);
	erato(n);
	return 0;
}

О кнопке Like

Pyatnitsev 2 комментария

Лайки – это непонятное явление интернета и социальных сетей в частности.  С развитием социальных сетей, когда количество зарегистрированных (и активных) пользователей перевалило определенную цифру стало возможным размещение кнопок мне нравится за пределами социальных сетей. Continue reading →