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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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

Bài gửi  nguyenan on 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

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

Xem lý lịch thành viên http://dh10th.co.cc

Về Đầu Trang Go down

Bài làm của Nguyễn An

Bài gửi  nguyenan on 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

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

Xem lý lịch thành viên http://dh10th.co.cc

Về Đầu Trang Go down

Bài tập 12

Bài gửi  levientrinh_10TH on 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

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

Xem lý lịch thành viên

Về Đầu Trang Go down

none

Bài gửi  R.Keane on 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

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

Xem lý lịch thành viên

Về Đầu Trang Go down

Bài 12

Bài gửi  NanoShita on 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 : 25
Đến từ : Long Xuyên, An Giang

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  Sponsored content Today at 9:57 pm


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


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