输出所有小于等于n(n为一个大于2的正整数)的素数,
题目
输出所有小于等于n(n为一个大于2的正整数)的素数,
如题
答案
var
a:array[1..100000] of boolean;
n,i:longint;
begin
fillchar(a,sizeof(a),false);
a[2]:=true;
readln(n);
for i:=2 to n do
if a[i] then
begin
writeln(i);
for j:=2 to n div i do a[i*j]:=false;
end;
end.
筛选法找素数.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- “雨小得几乎听不见沙沙的声音,细得像那蚕吐出来的丝”想诗句
- 一本书的价格40.8元,三支笔的价格是一本书的8分之7,问一支笔的价格
- 有什么违被自然之道事例
- 形容哭的字
- 一组数据1,2,3,4的权数分别为0.2,0.3,x,0.1,则这组数据的加权平均数为多少
- 在rt三角形abc中, 角c=90 度,若Ac:ab=3:5,bc=8,求△abc的面积.
- How I want to see you!和What I want to see you!哪个对?
- 4x的平方-4x等于168
- 根据首字母补全单词:My uncle has g____ a son and a daughter(三习五练 外研版 Module4模块测试)
- 去字减一笔可以组成什么字
热门考点