- 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í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.