10001th prime: Difference between revisions

Content added Content deleted
Line 239: Line 239:


=={{header|C#|CSharp}}==
=={{header|C#|CSharp}}==
<lang csharp>using System; using System.Text; // PRIMES russian DANILIN
<lang csharp>using System; using System.Text; // PRIMEQ.cs
namespace p10001 // 10001 104743
namespace p10001 // 1 second 10001 104743
{ class Program
{ class Program // rextester.com/YXNR89875
{ static void Main(string[] args)
{ static void Main(string[] args)
{ int max=10001; int n=0; int s=1; int j;
{ int max=10001; int n=1; int p=1; int f; int j;
while (n<=max)
while (n <= max)
{ int f=0;
{ f=0; j=2;
while (f < 1)
for (j=2; j<Convert.ToInt32(Math.Pow(s,0.5)+1); j++)
{ if (j >= Convert.ToInt32(Math.Pow(p,0.5)))
{ if (s % j == 0) { f=1; } }
if (f == 0) { n++; }
{ f=2; }
if (p % j == 0) { f=1; }
s++;
j++;
}
}
Console.Write("{0} {1}", n-1,s-1);
if (f != 1) { n++; } // Console.WriteLine("{0} {1}", n, p);
Console.ReadKey();
p++;
}
Console.Write("{0} {1}", n-1, p-1);
Console.ReadKey();
}}}</lang>
}}}</lang>
{{out}}
{{out}}