71 lines
1.9 KiB
C#
71 lines
1.9 KiB
C#
using System;
|
|
using System.Collections.Generic;
|
|
|
|
namespace ConsoleApplication
|
|
{
|
|
public class Program
|
|
{
|
|
private static void get_primes7(int n, List<int> res)
|
|
{
|
|
if (n < 2) return;
|
|
if (n == 2)
|
|
{
|
|
res.Add(2);
|
|
return;
|
|
}
|
|
|
|
List<int> s = new List<int>();
|
|
for (int z = 3; z < n + 1; z += 2)
|
|
{
|
|
s.Add(z);
|
|
}
|
|
|
|
int mroot = (int)Math.Sqrt(n);
|
|
int half = s.Count;
|
|
int i = 0;
|
|
int m = 3;
|
|
while (m <= mroot)
|
|
{
|
|
if (s[i] != 0)
|
|
{
|
|
int j = (int)((m * m - 3) * 0.5);
|
|
s[j] = 0;
|
|
while (j < half)
|
|
{
|
|
s[j] = 0;
|
|
j += m;
|
|
}
|
|
}
|
|
i = i + 1;
|
|
m = 2 * i + 3;
|
|
}
|
|
|
|
res.Add(2);
|
|
s.RemoveAll(item => item == 0);
|
|
res.AddRange(s);
|
|
}
|
|
|
|
public static double getPeriodTime()
|
|
{
|
|
string runTimeS = Environment.GetEnvironmentVariable("RUN_TIME");
|
|
if (runTimeS == null || runTimeS.Length == 0)
|
|
{
|
|
throw new ArgumentException("Environment RUN_TIME is not set");
|
|
}
|
|
return Convert.ToDouble(runTimeS);
|
|
}
|
|
|
|
public static void Main(string[] args)
|
|
{
|
|
DateTime startTime = DateTime.Now;
|
|
double periodTime = getPeriodTime();
|
|
|
|
while ((DateTime.Now - startTime).TotalSeconds < periodTime) {
|
|
List<int> res = new List<int>();
|
|
get_primes7(10000000, res);
|
|
Console.Write("Found {0} prime numbers.\n", res.Count);
|
|
}
|
|
}
|
|
}
|
|
}
|