Nombor Perdana dalam C#

WBOY
Lepaskan: 2024-09-03 15:35:01
asal
1081 orang telah melayarinya

Nombor Perdana ialah nombor bulat yang lebih besar daripada 1 yang boleh menjadi faktor untuk nombor 1 sahaja dan untuk dirinya sendiri, iaitu nombor 'n' boleh dibahagi hanya dengan 1 atau dengan 'n' itu sendiri. Beberapa nombor perdana yang terkenal ialah 2, 3, 5, 7, 9, 11, 13, 17, 19, 23, dsb. Program C#, dalam subjek nombor perdana, boleh digunakan untuk mencari jika yang diberikan nombor ialah nombor perdana atau tidak, dan untuk memaparkan semua nombor perdana dalam julat tertentu. Ini boleh dicapai dalam atur cara C# dengan mentakrifkan logik menggunakan pelbagai gelung dan pernyataan bersyarat, seperti gelung untuk, jika keadaan, jika lain keadaan, gelung sementara, dll.

Contoh Nombor Perdana dalam C#

Mari kita cuba mengkonsepkan nombor perdana dengan contoh pengaturcaraan berikut.

Contoh #1

Program C# untuk mencetak senarai semua nombor perdana antara 1 hingga 100.

Kod:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args) // this function defines the entry point
{
bool Prime = true;
Console.WriteLine("Prime Numbers between 1 to 100 : ");
for (int a = 2; a <= 100; a++) //upper limit and lower limit are defined
{
for (int b = 2; b <= 100; b++)// base logic for the primality
{
if (a != b && a % b == 0) //modulo operators employed
{
Prime = false;
break;
}
}
if (Prime)
{
Console.Write("\t" + a); //printing the correct variable
}
Prime = true;
}
Console.ReadKey(); //hold the output screen
}
}
}
Salin selepas log masuk

Output:

Nombor Perdana dalam C#

Penjelasan Program: Atur cara di atas ialah contoh klasik penggunaan gelung dan pengendali bersyarat untuk menentukan nombor perdana dalam julat nombor tetap. Atur cara di atas menggunakan had nombor Asli yang lebih rendah iaitu 2  mendefinisikan 'a'  sebagai nombor asli dalam julat 2 antara 99 dengan kenaikan selepas operasi 1, langkah seterusnya menggunakan pembolehubah 'b' dengan julat yang serupa tetapi terikat kepada syarat dalam had atasnya sentiasa kurang daripada 'a'. Gelung kemudian melepasi julat dan menggunakan operasi semula jadi modulo pada pembolehubah a oleh pembahagi b.

Pengendali modulo mengembalikan 0 jika a boleh dibahagikan dengan sempurna dengan b menunjukkan fakta bahawa b sebagai nombor asli yang lebih kecil ialah faktor untuk nombor komposit a. Kami menggunakan parameter Boolean Prime untuk bendera sekiranya kami menerima nilai % b  tidak sama dengan sifar. Kini kami menggunakan operator bersyarat untuk mencetak nombor dalam konsol output sekiranya kami menerima nombor itu sebagai nombor perdana.

Contoh #2

Menyemak nombor perdana dengan untuk gelung

Kod:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication1
{
class Program
{
public static void Main(string[] args)
{
int n, a, m = 0, PrimeIndicator = 0;
Console.Write("Please enter the number to check for Primality: ");
n = int.Parse(Console.ReadLine());
m = n / 2;
for (a = 2; a <= m; a++)
{
if (n % a == 0)
{
Console.Write("The entered number is not  a Prime number .");
PrimeIndicator = 1;
break;
}
}
if (PrimeIndicator == 0)
Console.Write("The entered number is a Prime number . ");
}
}
}
Salin selepas log masuk

Output:

Nombor Perdana dalam C#

Nombor Perdana dalam C#

Penjelasan Program: Atur cara yang diterangkan di atas menggunakan gelung untuk mentakrifkan syarat bagi keutamaan. Medan baca input menangkap input pengguna yang diberikan kepada pembolehubah n, pembilang menghuraikan daripada nilai 2 kepada nilai n-1 dan menguji syarat kebolehbahagi untuk menentukan nombor itu perdana atau tidak. ciri tambahan yang terlibat dalam atur cara menggunakan penggunaan pembolehubah m dengan nilai n/2 atau tepat separuh daripada input pengguna awal, atur cara menghuraikan gelung hanya sehingga nilai m.

Contoh #3

Keutamaan menggunakan gelung sementara.

Kod:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
int n, i, a;
Console.Write("Enter any number: ");
n = Convert.ToInt32(Console.ReadLine()); // read the user input
a = 0;
i = 2;
while (i <= n / 2)
{
if (n % i == 0)
{
a = 1;
break;
}
i++;
}
if (a == 0)
Console.WriteLine(n + " Prime Number as there are no factors");
else
Console.WriteLine(n + " not a Prime Number ");
Console.ReadLine();
}
}
}
Salin selepas log masuk

Output:

Nombor Perdana dalam C#

Nombor Perdana dalam C#

Penjelasan Program: Atur cara di atas menggambarkan proses menentukan primaliti nombor menggunakan gelung while dalam C#. Atur cara di atas membaca input pengguna daripada menggunakan arahan bacaan kawalan dan menghuraikan ke atas julat 2 kepada nilai input pengguna dibahagikan dengan 2 untuk menentukan nilai bendera yang digunakan untuk menguji keutamaan nombor. Nilai diberikan di dalam gelung dan memaparkan hasil mengikut nilai a.

Kesimpulan

Nombor perdana adalah nombor asli yang lebih besar daripada 1 dengan hanya faktor 1 dan dirinya sendiri. Nombor komposit boleh dipecahkan sebagai faktor nombor perdana, nombor ini dipanggil faktor perdana. Pelbagai atur cara yang digambarkan di atas memberi kita cara untuk melaksanakan keutamaan mana-mana nombor menggunakan gelung seperti do, for, while gelung. Walaupun logik di sebalik pelaksanaan semua program di atas adalah dengan mencari faktor nombor dengan mengendalikannya dengan pengendali modulo namun pelaksanaan yang sama dikawal pada pelbagai titik bergantung pada pilihan gelung.

Atas ialah kandungan terperinci Nombor Perdana dalam C#. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
sumber:php
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan