VietTuts

Tự Học Lập Trình Online

  • Home
  • Java
  • Servlet
  • JSP
  • Struts2
  • Hibernate
  • Spring
  • MyBatis
  • Java WS
  • C
  • C++
  • C#
  • Python
  • PHP
  • Excel
  • VBA
  • Web
    • JavaScript
    • JQUERY
    • JSON
    • AJAX
    • CSS
    • HTML
    • HTML5
    • Node.js
    • Angular 7
  • SQL
    • MySQL
    • SQL Server
  • Misc
    • Eclipse
    • Phần mềm tiện ích
    • Cấu trúc DL&GT
    • Selenium Test
Csharp Cơ Bản

Bài Tập Csharp

Danh sách bài tập Csharp Bài tập quản lý sinh viên trong C#

Bài Tập C# Kinh Điển

Dãy số Fibonacci trong Csharp Check số nguyên tố trong Csharp Tính giai thừa trong Csharp Chuyển đổi hệ cơ số trong Csharp

Bài Tập C# Cơ Bản

Giải phương trình bậc 2 Tìm UCLN và BCNN Liệt kê tất cả số nguyên tố nhỏ hơn n Liệt kê n số nguyên tố đầu tiên Liệt kê tất cả số nguyên tố có 5 chữ số Phân tích số nguyên Tính tổng của các chữ số của một số nguyên Tìm số thuận nghịch Liệt kê số Fibonacci nhỏ hơn n là nguyên tố

Bài Tập C# Nâng Cao

Bài tập quản lý sinh viên trong C#

Tham Khảo C/C++

Bài tập quản lý sinh viên trong C/C++
1 / 3
❮ ❯

Bài tập C# - Liệt kê n số nguyên tố đầu tiên trong C#


Bài tập C# - Liệt kê tất cả các số nguyên tố nhỏ hơn n trong C#
Bài tập C# - Liệt kê tất cả số nguyên tố có 5 chữ số trong C#

Nội dung chính

  • Đề bài
  • Lời giải

Đề bài

Viết chương trình C# liệt kê n số nguyên tố đầu tiên.

Định nghĩa: Số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó.
Ví dụ: 2, 3, 5, 7, 11, 13, 17, … là những số nguyên tố.
Chú ý: Số 0 và 1 không phải là số nguyên tố. Chỉ có số 2 là số nguyên tố chẵn, tất cả các số chẵn khác không phải là số nguyên tố vì chúng chia hết cho 2.



Lời giải


using System;
using System.Collections;
namespace VietTutsCsharp
{
    class SoNguyenToDauTien
    {
        /**
         * check so nguyen to
         * 
         * @author viettuts.vn
         * @param n: so nguyen duong
         * @return 1: la so nguyen so, 
         *         0: khong la so nguyen to
         */
        static int isPrimeNumber(int n)
        {
            // so nguyen n < 2 khong phai la so nguyen to
            if (n < 2)
            {
                return 0;
            }
            // check so nguyen to khi n >= 2
            int i;
            int squareRoot = (int) Math.Sqrt(n);
            for (i = 2; i <= squareRoot; i++)
            {
                if (n % i == 0)
                {
                    return 0;
                }
            }
            return 1;
        }

        /**
         * Ham main
         */
        static void Main(string[] args)
        {
            int n;
            Console.Write("Nhap so nguyen n = ");
            n = Convert.ToInt32(Console.ReadLine());
            Console.Write("{0} so nguyen to dau tien la: \n", n);
            int dem = 0; // dem tong so nguyen to
            int i = 2;   // tim so nguyen to bat dau tu so 2
            while (dem < n)
            {
                if (isPrimeNumber(i) == 1)
                {
                    Console.Write("{0} ", i);
                    dem++;
                }
                i++;
            }
        }
    }
}

Kết quả:

Nhập n = 10
10 so nguyen to dau tien la: 
2 3 5 7 11 13 17 19 23 29 

Bài tập C# - Liệt kê tất cả các số nguyên tố nhỏ hơn n trong C#
Bài tập C# - Liệt kê tất cả số nguyên tố có 5 chữ số trong C#

Recent Updates

Sắp Tết 2024 Rồi! - Còn bao nhiêu ngày nữa là đến tết 2024?Bài tập quản lý sinh viên trong C#Bài tập C# - Liệt kê số Fibonacci nhỏ hơn n và là số nguyên tố trong C#Bài tập C# - Tìm số thuận nghịch trong C#Bài tập C# - Tính tổng của các chữ số của môt số nguyên n trong C#Bài tập C# - Phân tích số nguyên n thành tích các số nguyên tố trong C#Bài tập C# - Liệt kê tất cả số nguyên tố có 5 chữ số trong C#Bài tập C# - Liệt kê n số nguyên tố đầu tiên trong C#Bài tập C# - Liệt kê tất cả các số nguyên tố nhỏ hơn n trong C#Bài tập C# - Tìm ước số chung lớn nhất (USCLN) và bội số chung nhỏ nhất (BSCNN) của 2 sốGiải phương trình bậc 2 trong C#Chuyển đổi hệ cơ số trong C#Tính giai thừa trong C#

VietTuts on facebook

Học Lập Trình Online Miễn Phí - VietTuts.Vn
Danh Sách Bài Học

Học Java | Hibernate | Spring
Học Excel | Excel VBA
Học Servlet | JSP | Struts2
Học C | C++ | C#
Học Python
Học SQL

Bài Tập Có Lời Giải

Bài tập Java
Bài tập C
Bài tập C++
Bài tập C#
Bài tập Python
Ví dụ Excel VBA

Câu Hỏi Phỏng Vấn

201 câu hỏi phỏng vấn java
25 câu hỏi phỏng vấn servlet
75 câu hỏi phỏng vấn jsp
52 câu hỏi phỏng vấn Hibernate
70 câu hỏi phỏng vấn Spring
57 câu hỏi phỏng vấn SQL

Scroll back to top

Copyright © 2016 VietTuts.Vn all rights reserved. | Liên hệ | Chính sách - riêng tư | sitemap.html | sitemap_index.xml