Những hàm dựng sẵn

[hiensmart]

Tình cờ xem 1 bài về số pi, tiểu đệ muốn hỏi cách xây dựng lại 1 số hàm cho sẵn như: sin, cos, pi....
Quý dzị bít cách nào tính pi(n) với n>100 ko, giúp với

[nguyendang]

công thức Tailor co het ma, sach toan nao chang co
sin(x)=x-x^3/3!+.............+(-1) x^(2n+1)/(2n+1)!
cos(x)=1-x^2/2!+..............+(-1)X^2n/(2n)!

[CrazyBabe]

Hic hic, pi(n) là hàm giề zậy bạn ? Tui chưa có học đến...

[Mach2]

Hàm mới của Pascal 8.0, mí version cũ ko có đâu!!! ;)

[hiensmart]

pi(n) là hàm cho bit trước n có bao nhiêu số nguyên tố.

[Mach2]

Chà chà, chuyện này thì hình như mí nhà toán học đang còn cãi nhau dài dài thì phải, chưa có Ct số nt tổng quát mờ...

[hiensmart]

Thưa các bác ở đây hàm pi(n) nghĩa là đếm coi trước số n có bao nhiêu số nguyên tố. Vậy thui.
Y/c: tính pi(n!) vvới n >100.Ko dùng cách đổ chuỗi, sử dụng công thức????????

[Mach2]

Thì bởi vậy mới nói là khó mờ. Bạn tính pi(100!) thì làm sao mà tính được trong khi số NT lớn nhất đang biết còn nhỏ hơn số này nhìu nhể?

[hiensmart]

Nhưng mà ông thầy tui ổng nói có rùi mà tui lại chưa nghĩ ra cách lam mới chán. Nói lại, ko chơi đổ dzô mảng đâu nhé

[btkiet]

Theo tôi biết thì hiện nay chưa có công thức tổng quát để tính số lượng số nguyên tố nhỏ hơn N đâu. Bạn đi hỏi thầy của bạn xem có công thức tính hay không? Nếu có thì cho tôi xin với...

[Mach2]

Chà, ngồi trong nhà riết ko biết có tin động chời như vậy? Có hả? Sao hay thế nhể, cho tôi xin luôn nhá...

[hiensmart]

Tui đang học quân sự, sắp nghỉ tết rùi nên ko gặp lại thầy
Nhắc lại: tìm trước số n(hay N!) tất cả các số nguyên tố chứ ko phải là công thức xác định số nguyên tố, hình như mấy bạn hiểu lộn rùi

[Junior IT]

Bài này ko có công thức tính đâu (nếu có thì hiensmart hỏi thấy xong rồi ...post lên đây nha :D). Nhưng ko phải ko làm được, cách duy nhất là đơn giản đến mức tối đa số vòng lẵp. Mình nhớ ko lầm thì hình như là dùng lý thuyết tập hợp + nhận xét quy luật tuần hoàn của số nguyên tố + xử lý số lớn

[btkiet]

Hiện nay người ta chưa tìm được quy luật tuần hoàn của số nguyên tố đâu. Cách đơn giản hiện nay là đếm tất cả các số nguyên tố nhỏ hơn N bằng cách vét cạn.

[Junior IT]

Số nguyên tố có một quy luật gần như quy luật tuần hoàn nhưng ko đúng hoàn toàn. Các số nguyên tố >=5 sẽ tăng theo bước 2,4,2,4...
Ví dụ:
5+2=7
7+4=11
11+2=13
13+4=17
....
Nhưng cũng có một số ít trườnghợp sai là
23+2= 25 <= 25 ko là số nguyên tố. Vì thế mỗi lần duyệt, phải kiểm tra xem số đó có phải là số nguyên tố hay ko bằng cách kiểm tra các ước số của nó cũng theo bước tăng 2,4,2,4...và các ước đó ko vượt quá sqrt(n)
Cách này giảm đến mức có thể được số lần lặp.
Xin mọi người cho ý kiến :)

[attilathehun]

thuat toan tong quat nhat va co le nhanh nhat de xac dinh so nguyen to:

function IsPrime(x:longint):boolean;
var i,j:longint;
begin
IsPrime:=false;
If (x = 3) or (x =2) then IsPrime:= true;
If (x mod 3= 0) or (x mod 2=0) then exit;
i:=-1; j:=trunc(sqrt(x));
Repeat
Inc(i,6);
Until (x mod i=0) or (x mod(i+2)=0) or (i>j);
IsPrime:=i>j;
end;

xim cam on