- 4 Tháng năm 2018
- 1,485
- 1,656
- 236
- Vĩnh Phúc
- Trung học cơ sở Lập Thạch
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
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.