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

如题所述

第1个回答  2012-03-11
用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
第2个回答  2012-03-11
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本回答被提问者采纳
第3个回答  2012-08-03
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

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网