Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n
4 posters
Trang 1 trong tổng số 1 trang
Bài tâp 12 : Liệt kê các số nguyên tố từ 1->n
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
Liệt kê tất cả các số nguyên tố từ 0 đến n. n nhập từ bàn phím
Bài làm của Nguyễn An
- 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();
}
}
}
Bài tập 12
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();
}
}
}
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
none
đề 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
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
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
R.Keane- Tổng số bài gửi : 3
Join date : 05/01/2011
Age : 32
Đến từ : White Hart Lane
Bài 12
Đâ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
Similar topics
» Bài tập 8 :Liệt kê các ước của 1 số nguyên dương n
» 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
» Bài tập số 21 -40
» Bài tập 3 : Tính tổng n số nguyên
» Bài tập 4 : Tính tổng bình phương của n số nguyên dương
» 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
» Bài tập số 21 -40
» Bài tập 3 : Tính tổng n số nguyên
» Bài tập 4 : Tính tổng bình phương của n số nguyên dương
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|