编程题：随便输入一个数n，用while或for循环来输出1到n的所有质数，这个程序怎么编谁能告诉我？

Answer 1

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
int m,k,i,n,l=0;
cout<<"请输入n:"<<endl;
cin>>n;
bool prime;//设置一个bool型
for(m=1;m<=n;m=m+2)//奇数才有可能是素数
{prime=true;
k=int(sqrt(m));//判断到一半即可
for(i=2;i<k;i++)
if(m%i==0)
{prime=false;
break;}//break的作用很大
if(prime)
{cout<<setw(5)<<m;
l=l+1;}(l用来控制输出格式）
if(l%10==0) cout<<endl;
}
cout<<endl;
}
这是用C++写的

Answer 2

不知道你用何种程序语言？
pascal程序：
var
n,m,i:longint;
flag:boolean;
begin
readln(n);
for m:=2 to n do
begin
flag:=true;
for i:=2 to m-1 do
if m mod i=0 then
begin
flag:=false;
break;
end;
if flag then write(m,' ');
end;
writeln;
end.

参考资料：Shortway

Answer 3

#include <stdio.h>

int main()
{
int N, i , j;
scanf("%d", &N);

for (i = 2; i <= N; i++)
{
for (j = 2; j * j <= i; j++)
{
if (0 == i % j)
break;
}
if (j * j <= i)
printf("%d\n", i);
}
return 0;
}