永发信息网

谁能给我解释一下Pascal求一百以内素数程序的意思?

答案:1  悬赏:50  手机版
解决时间 2021-05-23 06:43
好多单词不懂。能不能逐步解释?
最佳答案

求素数有好多方法


这个是最好用的 筛法 ;


就像筛子一样,把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,即为素数,就输出).



我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
出国劳务哪个国家赚的最多?
我要买台1600左右 的台式电脑,有那些配置?
好听的组名和口号,学习
重庆市前宏仪器厂地址在什么地方,想过去办事
《Life in different places》 急需50词英语
中国硬盘基地技术论坛邀请码
三点水,旁边一个心是什么字?
吃熟芝麻有什么好处,炒熟的黑芝麻,干吃对身
兰博基尼LP改装车多少钱?
发票专用章去哪里刻,求助,我要刻公司的发票
天龙八部同性之间的好友度怎么样能快速增加?
人为什么张的好看好看有什么用
云台山风景名胜区怎么去啊,有知道地址的么
在录取通知书之前,福州职业技术学院能否改专
我开通了超级QQ,为什么还不能玩“牧场”为什
推荐资讯
英语阅读理解,附理由
科龙冰箱使用说明书谁有啊?急用。。。。
关于迅雷和迅雷看看问题 大虾进
七夕送老公的祝福语,刚认识没多久 七夕送花卡
国辉噔噔面这个地址在什么地方,我要处理点事
周期30到37,月经后29天能否用早孕试纸测试怀
有关中国网民反对美国转基因大豆的论文
杜字区位码
鬼泣4PC中文版怎么安装?
— Bruce was killed in a traffic accident.
谁有财付通啊!
U盘怎么会出现安装时出现问题
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?