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

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

输出所有小于等于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.
筛选法找素数.

输出所有小于等于n（n为一个大于2的正整数）的素数, 1:设计程序,输出所有小于等于n(n为一个大于2的正整数)的素数,要求:每行输出10个素数；输出所有小于等于n的素数 /* 输入正整数n,计算并输出小于等于n的素数.已知n>2.*/这程序怎么写编写程序求所有小于等于n(n>2)的素数的个数,n由键盘输入. 设计一个函数,输出整数n的所有素数因子设计程序输出所有小于等于n的素数要求1,.每行输出10个素数2.尽可能采取较优算法给出一个整数n,其中n小于等于1000.请求出1~n中所有的素数的个数 C语言：输入两个正整数m和n（m≥1,n≤500）,输出m和n之间的所有素数,每行输出6个求证n与2n之间存在素数 n为大于等于2的自然数用VB编写程序,输入一个正整数n,求所有大于1且小于n,同时与n互质的数,存入一个数组并每行5个的格式输出程序填空题以下程序输入n和n个大于1的正整数,输出其中素数.