离散数学教学课件邱晓红实验7.doc

《离散数学教学课件邱晓红实验7.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验七：自然数性质的可视化表示1.实验目的:了解自然数的相关性质。2.实验内容编程实现线性筛素数的图形演示。3.实验要求列出实验目的、实验内容、实验步骤、源程序和实验结果。4.实验参考//筛选法求100以内的素数#includeusingnamespacestd;//编译命令#includeconstintMAX=100;//定义常量MAXintmain()//主函数{intprime[MAX+100]={0};//定义变量并初始化inti,j,k=MAX/2;for(i=2;i<=k;i++)//枚举筛数{if(prime[i]==0)

2、//如果这个数没被筛，就看看{j=i*2;//将原数扩大二倍初始化给jdo{prime[j]=1;//将j筛掉j+=i;//再扩大一倍}while(j<=MAX);//直到最大}}for(i=2;i<=MAX;i++){if(prime[i]==0)//循环输出cout<