100以内的质数的三种实现

1、实现工具

C++

2、实现目标

用穷举法找出1-100间的质数并显示出来，分别使用while,do…while, for循环语句

3、实现过程

①while

#include <iostream>
#include <cmath>	
using namespace std;
int main()
{
	int i,j,k,flag;
	i=2;
	while(i<=100)
	{
		flag=1;
		int k=(int)sqrt((float)i);
		j=2;
		while (j<=k)
		{
			if(i%j==0)
			{
				flag=0;
				break;
			}
			j++;
		}
		if (flag)
			cout<<i<<"是质数."<<endl;
		i++;
	}
	return 0;
}

②do...while

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int i,j,k,flag;
	i=2;
	do{
		flag=1;
		int k=(int)sqrt((float)i);
		j=2;
		do{
			if(i%j==0)
			{
				flag=0;
				break;
			}
			j++;
		}while (j<=100);
		if (flag)
			cout<<i<<"是质数."<<endl;
		i++
	}while(i<=100);
	return 0;
}

③for

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int i,j,k,flag;
	for(i=2;i<=100;i++)
{
		flag=1;
		int k=(int)sqrt((float)i);
		for(j=2;j<=100;j++)
{ 
			if(i%j==0)
			{
				flag=0;
				break;
			}
         }
		if (flag)
			cout<<i<<"是质数"<<endl;
	}
	

4、实现结果