Diễn đàn Trung học Phổ Thông

CHÚ Ý : Các thành viên tham gia Diễn đàn Trung học Phổ Thông cần đọc kĩ cách đặt tiêu đề,cách gõ $\LaTeX$ đúng quy định.

You are not connected. Please login or register

 
 

Số nguyên tố I

Thông điệp (Trang 1 trong tổng số 1 trang)

#1

zandichip

zandichip
 
Binh Nhất
Binh Nhất

Posted Tue Oct 13, 2015 11:32 pm

 

Kiểm tra xem một số có phải là sô nguyên tố hay không
INPUT
Một số n (n $<=$ $10^9$)
OUTPUT
In "YES" nếu là số nguyên tố, ngược lại in ra "NO".



Không thông minh dẫn đến tử vong, không có dấu hiệu của bệnh tật
#2

Bờ|☼|Lâu

Bờ|☼|Lâu
 
Tổng Tư Lệnh
Tổng Tư Lệnh

Posted Thu Oct 15, 2015 9:44 pm

 

Thuật toán : Loại bỏ những số là hợp số.
Dùng 1 mảng $F$ kiểu boolean với $F\left [ 1 \right ]=false$ 
Từ $F\left [ i \right ]$ trở đi nếu $F\left [ i \right ]=true$ thì  $F\left [ i*m \right ]=false$

Code chính:

Code:

f[1]:=false;
for i:=2 to m do
    if f[i] then
      for j:=i to (m div i) do
        if j*i<=m then f[i*j]:=false;
if f[n] then write('YES') else write('NO');

*Với m=1000000000

Thông điệp (Trang 1 trong tổng số 1 trang)


  • Total Posts:
  • Total Members:
  • Newest Member:
  • Most Online: Số người truy cập cùng lúc nhiều nhất là 61 người, vào ngày Sat Jul 29, 2017 12:27 pm

Hiện có 0 người đang truy cập Diễn Đàn, gồm: 0 Thành viên, 0 Thành viên ẩn danh và 0 Khách viếng thăm
Đang truy cập Diễn Đàn này: Không