Diễn đàn các môn học - Huỳnh Phước Hải
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n

4 posters

Go down

Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n Empty Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n

Bài gửi  nguyenan Sun Jan 09, 2011 8:52 pm

Bài 012
Liệt kê tất cả các số nguyên tố từ 0 đến n. n nhập từ bàn phím
nguyenan
nguyenan

Tổng số bài gửi : 27
Join date : 04/01/2011
Age : 33
Đến từ : Việt Nam

http://dh10th.co.cc

Về Đầu Trang Go down

Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n Empty Bài làm của Nguyễn An

Bài gửi  nguyenan Sun Jan 09, 2011 8:52 pm

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

namespace lietkesonguyento
{
    class lietkesont
    {
        private int n;
        public void nhap()
        {
            Console.WriteLine("Hay nhap vao so n : ");
            n = int.Parse(Console.ReadLine());
        }
        public int kt(int k)
        {
            for (int i = 2; i <= Math.Sqrt(k); i++)
                if (k % i == 0)
                    return 1;
            return 0;
        }
        public void xuat()
        {
            Console.WriteLine("cac so nguyen to tu 1 den n : ");
            for (int j = 1; j <= n; j++)
            {
                if(kt(j)==0)
                    Console.WriteLine("  "+j);
            }
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            lietkesont lksnt = new lietkesont();
            lksnt.nhap();
            lksnt.xuat();
            Console.ReadLine();
        }
    }
}
nguyenan
nguyenan

Tổng số bài gửi : 27
Join date : 04/01/2011
Age : 33
Đến từ : Việt Nam

http://dh10th.co.cc

Về Đầu Trang Go down

Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n Empty Bài tập 12

Bài gửi  levientrinh_10TH Tue Jan 11, 2011 2:21 am

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

namespace Bai_12
{
class Program
{
public static int nguyento(int n)
{
if (n == 2 || n == 3) return 1;
else
if (n <= 1)
return 0;
else
{
int dem=0;
for (int i = 2; i <= n / 2;i++ )
{
if (n % i == 0)
dem += 1;
}
if (dem == 0) return 1;
else
return 0;
}
}
static void Main(string[] args)
{
int n;
do
{
Console.WriteLine("Nhap n");
n = int.Parse(Console.ReadLine());
} while (n < 0);
int songuyento = 0;
for (int i = 0; i <= n; i++)
{
if (nguyento(i) == 1)
{
Console.Write(i+"\t");
songuyento += 1;
}
}
if (songuyento == 0)
Console.WriteLine("Khong co so nguyen to nao");
Console.ReadLine();
}
}
}
levientrinh_10TH
levientrinh_10TH

Tổng số bài gửi : 30
Join date : 05/01/2011

Về Đầu Trang Go down

Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n Empty none

Bài gửi  R.Keane Wed Jan 12, 2011 12:06 am

đề nghị bạn trinh copy code từ VS lên có thụt đầu hàng đàng hoàng ^^ viết vậy khó đọc lắm Shocked
code của ông An là viết hàm hay lắm đáng học hỏi.. hổm rài lây huây 2 cái đoạn code for lồng nhau mệt chết cheers
R.Keane
R.Keane

Tổng số bài gửi : 3
Join date : 05/01/2011
Age : 32
Đến từ : White Hart Lane

Về Đầu Trang Go down

Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n Empty Bài 12

Bài gửi  NanoShita Wed Jan 12, 2011 4:09 pm

Đây là bài mình làm. Mong các bạn góp ý thêm.

Code:
using System;

namespace Bai12
{
    class Program
    {
        static int n;
        //Hàm nhập vào số nguyên n
        static void Nhap()
        {
            Console.Write("Nhap mot so nguyen: ");
            n = int.Parse(Console.ReadLine());
        }
        /// <summary>
        /// Hàm kiểm tra x có là số nguyên tố hay không
        /// Ta sẽ xét các trường hợp x không là số nguyên tố như:
        ///    x < 2
        ///    x chia hết cho bất kỳ số nào từ 2 đến căn bậc 2 của x
        /// Nếu x không thuộc các trường hợp đó thì x là số nguyên tố
        /// </summary>
        static bool IsNguyenTo(int x)
        {
            if (x < 2)
                return false; //x Không là số nguyên tố
            for (int i = 2; i <= Math.Sqrt(x); i++)
                //Nếu x chia hết cho bất kỳ số nào từ 2 đến căn bậc 2 của x
                //thì x không là số nguyên tố
                if (x % i == 0)
                    return false; //x Không là số nguyên tố
            return true; //x là số nguyên tố

        }
        //Hàm xuất các số nguyên tố từ 0 đến n (thực ra là từ 2 đến n)
        static void Xuat()
        {
            Console.WriteLine("Cac so nguyen to tu 0 den {0}: ", n);
            for (int i = 2; i <= n; i++)
                if (IsNguyenTo(i))
                    Console.Write(i + "\t");
        }
        /// <summary>
        /// Chương trình chính
        /// </summary>
        static void Main()
        {
            Nhap();
            Xuat();
            Console.ReadLine();
        }
    }
}

NanoShita

Tổng số bài gửi : 12
Join date : 12/01/2011
Age : 33
Đến từ : Long Xuyên, An Giang

Về Đầu Trang Go down

Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n Empty Re: Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết