Question

100以内的质数有哪些？一个一个列出来

Answer 1

用C语言算比较方便，代码如下：

#include<iostream>
using namespace std;//编译命令
#include<math.h>
const int MAX=100;//定义常量MAX
int main()//主函数
{
int prime[MAX+100]={0};//定义变量并初始化
int i,j,k=sqrt(MAX);
for(i=2; i<=k; i++)//枚举筛数
{
if(prime[i]==0)//如果这个数没被筛，就看看
{
j=i*2;//将原数扩大二倍初始化给j
do
{
prime[j]=1;//将j筛掉
j+=i; //再扩大一倍
}
while(j<=MAX);//直到最大
}
}
for(i=2; i<=MAX; i++)
{
if(prime[i]==0)//循环输出
cout<<i<<" ";
}
cout<<endl;
return 0;//主函数结束
}

结果为：
2 3 5 7 11 13 15 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

Answer 2

2 3 5 7 11 13 15 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

Answer 3

2 3 5 7 11 13 15 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97