kid25
Nov 16 2008, 02:31 PM
السلام عليكــم ورحمـة الله وبركاتــه,,,
كيفية فحص اذا العدد أولي أو ليس أولي .
أريد أن أعرف كيف يمكنني فحص عدد ما اذا هو أولي أو ليس أولي .
* أولي وهو يقسم على نفسه وعلى واحد .
أريد الجواب من فضلكم تحت بيئة Console Application .
HassanAlattas
Nov 16 2008, 04:23 PM
هذه الدالة ممكن تفي بالغرض ، ويمكن لو تدور اكثر تحصل احسن منها
انسخ الكود
public static bool isPrime(long n)
{
bool prime = true;
for (long i = 3; i <= Math.Sqrt(n); i += 2)
if (n % i == 0)
{
prime = false;
break;
}
if ((n % 2 != 0 && prime && n > 2) || n == 2)
{
return true;
}
else
{
return false;
}
}
kid25
Nov 16 2008, 05:26 PM
شكراً أخي الكريم,ولكنني وجدت الجواب قبل أن أرى تعليقك ومع ذلك شكراً لك أخي .
نور (محمد نور)
Nov 16 2008, 08:16 PM
كود
static void Main(string[] args)
{
bool Prime;
for (double i = 3; i <= 1000000000; i+=2)
{
Prime = true;
for (double j = 3; j <=Math.Sqrt(i); j+=2)
{
if (i % j == 0)
{
Prime = false;
break;
}
}
if (Prime)
Console.Write(i + " ");
}
}
هذا الكود بالأعلى يفحص الأعداد و يعطسك ما هو الأولى منها