- 4 Tháng năm 2018
- 1,485
- 1,656
- 236
- Vĩnh Phúc
- Trung học cơ sở Lập Thạch
Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Tính số các số nguyên tố nhỏ hơn n.
Mời các anh chị em xem hộ là em làm sai chỗ nào?(Em còn non lắm ạ.)
var i,n,s,dem:int64;
Begin
Assign(input,'sonto2.inp');reset(input);
Assign(output,'sonto2.out');rewrite(output);
Readln(n);
s:=0;
Begin
dem:=2;
i:=2;
While i<=trunc(sqrt(n-1)) do
Begin
If n-1 mod i=0 then inc(dem,2);
Inc(i,1);
End;
If frac(sqrt(n-1))=0 then dec(dem,1);
For i:=2 to n-1 do
If dem=2 then inc(s,1);
End;
Writeln(s);
End.
Ai có cách gì xin chia sẻ với.
Mời các anh chị em xem hộ là em làm sai chỗ nào?(Em còn non lắm ạ.)
var i,n,s,dem:int64;
Begin
Assign(input,'sonto2.inp');reset(input);
Assign(output,'sonto2.out');rewrite(output);
Readln(n);
s:=0;
Begin
dem:=2;
i:=2;
While i<=trunc(sqrt(n-1)) do
Begin
If n-1 mod i=0 then inc(dem,2);
Inc(i,1);
End;
If frac(sqrt(n-1))=0 then dec(dem,1);
For i:=2 to n-1 do
If dem=2 then inc(s,1);
End;
Writeln(s);
End.
Ai có cách gì xin chia sẻ với.