1

このアプリケーションは、番号「n」を受け取ります。この数を受け取った後、プログラムは素数のリストの n 番目の素数を表示する必要があります。たとえば、ユーザーが「3」と入力すると、5 は 2 から始まる 3 番目の素数であるため、プログラムは「5」を表示するはずです。コードに問題があることはわかっていますが、どこに問題があるのか​​ わかりません。どうすれば修正できますか。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Determinar el n-esimo primo.");
            long n = Convert.ToInt64(Console.ReadLine()); // N lugar de primos
            long[] array = new long[n];
            long c=0;
            while (c >= 2) 
            { 
                if(siprimo(c++) == true)
                    for (long i = 0; i < n; i++)
                    {
                        array[i] = c;
                    }
            }

            Console.WriteLine(array[n - 1]);
            Console.ReadLine();
        }

        static private bool siprimo(long x)
        {
            bool sp = true;
            for (long k = 2; k <= x / 2; k++)
                if (x % k == 0)
                    sp = false;
            return sp;
        }
    }
}
4

3 に答える 3

2

これは宿題のようですが、私はあなたの代わりに宿題をするつもりはありません。ただし、プログラムをステップスルーするだけで (Visual Studio で F10 を使用)、問題を見つけるのは非常に簡単です。

ヒント: c がインクリメントされるのはいつですか?

于 2010-03-24T05:06:00.710 に答える
0

もっと好き：

int GetAnswer(int nprime) {
   if (nprime == 1) return 2;
   if (nprime == 2) return 3;

   int j;
   int n = 2; 
   int i = 5;

   while (n < nprime)  {

     int isprime = 1;
     double r = Math.Sqrt(i);

     for(j = 3; j <= r;  j+=2)
        if((i%j) == 0) {
           isprime = 0;
           break;
        } 


     n+=isprime; 
     i+=2;
   }
   return i;
 }

プログラムで、次のような間違いを犯しました。

long c=0;
while (c >= 2)

C が 2 を超えることはないため、コードが実行されることはありません。

于 2010-03-24T16:25:45.773 に答える