谁能给我解释一下Pascal求一百以内素数程序的意思?
答案:1 悬赏:50 手机版
解决时间 2021-05-23 06:43
- 提问者网友:杀生予夺
- 2021-05-22 07:26
好多单词不懂。能不能逐步解释?
最佳答案
- 五星知识达人网友:荒野風
- 2021-05-22 08:24
求素数有好多方法
这个是最好用的 筛法 ;
就像筛子一样,把2,3,5,7……小一些的素数的倍数依次删去,剩下的就是素数了,
下面给你讲一下怎样求1到N之间的素数
变量定义略;
readln(n);(读入N);
for i:=2 to n do a[i]:=true;(先将a数组全部定义为素数,即用true代表素数,false 合数)
for i:=2 to trunc(sqrt(n)) do(1 to n 也可以,不过比较浪费时间)
begin
if a[i]=true then (如果这个数是素数,则执行.这样比较省时间)
begin
for j:=2 to n div i do
a[i*j]=false;(将一切可以被2、3、4...整除的数全部定义为合数)
end;
素数表建完了,接下来搜索有哪些是素数
for i:=1 to n do
if a[i]=true then write(i,' ');(如果这个数等于true,即为素数,就输出).
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯