输出所有小于等于n（n为一个大于2的正整数）的素数,

输出所有小于等于n（n为一个大于2的正整数）的素数,
如题

zhhua_tang 1年前已收到1个回答举报

共回答了15个问题采纳率：80% 举报

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.
筛选法找素数.

1年前

可能相似的问题

设计程序输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法

1年前1个回答
将所有大于1小于整数m的飞素数存入xx所指的数组中,非素数的个数通过k传回

1年前1个回答
编写一程序,输入两个整数m和n,输出大于等于m（m>5）的n个素数,输出的各素数间以空格相隔.注：素数(Prime Nu

1年前1个回答
在主函数中输入整数M,在函数FUN中将所有大于1小于整数M的素数存入XX所指数组中,并将素数的个数传回主函数.例如,输入

1年前1个回答
如何证明埃拉托斯特尼筛法!检查一个正整数N是否为素数,最简单的方法就是试除法,将该数N用小于等于根号N的所有素数去试除,

1年前1个回答
请编写函数fun,其功能是：将所有大于小于整数m的非素数存入xx所指数组中,非素数的个数通过k传回.

1年前1个回答
C语言编程编写函数fun,其功能是将所有大于1小于整数m的非素数存入XX所指数组中,非素数的个数通过K返回

1年前1个回答
几道JAVA题目1.输入一个自然数,输出其所有约数,并输出其约数之和.2.接受用户输入的整数,判断是不是素数（素数即质数

1年前1个回答
编写函数void fun(int m,int*k,int xx[])其功能是：将所有大于1小于整数m的素数存入xx数组中

1年前1个回答
帮我看看程序吧,从键盘输入任意一个整数n,编程计算并输出1～n之间所有素数之和 ,怎么改啊

1年前1个回答
编程（孪生素数）输入一个正整数repeat (repeat大于0且小于10)，做repeat次下列运算：输入2个正整数

1年前1个回答
如果a是一个大于1的整数,而所有≤根号a的素数都除不尽a,则a是素数.

1年前1个回答
绝对值不大于10的所有负整数的和等于--------；大于—5而小于2的所有整数的和是--------.

1年前1个回答
绝对数小于5额、而大于2的所有整数的所有和整数的和等于

1年前2个回答
大于-2005而小于2006的所有整数之和等于多少

1年前5个回答
大于负3而小于等于5的所有整数点

1年前1个回答
伪梅森质数问题对于一个大于1的正整数a，如果（2va-2）/a是整数，那么a叫做伪素数，也称伪质数。所有的质数都是伪素数

1年前1个回答
绝对值不大于10的所有负整数的和等于?绝对值小于2012的所有整数的积等于?

1年前1个回答
大于-10而小于3的所有整数的和等于

1年前5个回答

你能帮帮他们吗

精彩回答