数素数 pascal数素数Time Limit:1000MS Memory Limit:65536KTotal Subm

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/10 12:02:53

数素数 pascal
数素数
Time Limit:1000MS Memory Limit:65536K
Total Submit:654 Accepted:172
Description
输出[m,n]之间的所有素数的个数k
Input
只有一行共有二个正整数:m n
( 1 < m < n < 1000000 )
Output
只有一行且只有一个整数:k
Sample Input
5 10
Sample Output
2
Source
基础题

var n,m,ans,i,j:longint; f:boolean;
begin
readln(m,n);
ans:=0;
for i:=m to n do
begin
f:=true;
for j:=2 to trunc(sqrt(i)) do
begin
if i mod j=0 then
begin
f:=false; break;
end;
end;
if f then inc(ans);
end;
writeln(ans);
end.
再问：超时了
再答：思路是用筛选法求素数，然后统计一边吧，可是我不会筛法求素数... 貌似还有o（n）求素数表的方法，LZ你可以上网找找，这个我真的不会了...

哪里,求用c语言编写幸运数Time Limit:1000MS Memory Limit:65536KTotal Subm 筛法求素数2Time Limit:1000MS Memory Limit:65536KTotal Submit:127 C语言计算行列式计算行列式Time Limit:1000MS Memory Limit:65536KTotal Subm pascal提问[j11]打印图形5Time Limit:1000MS Memory Limit:65536KTotal 一道c语言题目棋盘上的距离Time Limit:1000MS Memory Limit:65536KTotal Subm - - .是c语言纪念品分组Time Limit:1000MS Memory Limit:65536KTotal Sub 这两道题咋做二进制加法Time Limit:1000MS Memory Limit:65536KTotal Submit 英语翻译重写的程序Time Limit:1000MS Memory Limit:65536KTotal Submit:5 素数之积Time Limit:1000MS Memory Limit:65535KB Submissions:636 A 计算题 Time Limit: 1000MS Memory limit: 65536K 判断平方数Time Limit:1000MS Memory Limit:65536K题型:编程题语言:C语言Descr C++的问题整数的因子数 Time Limit:2000MS Memory Limit:32768K