100以内的质数的三种实现

最新推荐文章于 2023-12-19 22:59:34 发布

X_dmword

最新推荐文章于 2023-12-19 22:59:34 发布

阅读量2.3k

点赞数 1

分类专栏： C++ 文章标签： C++ 质数

本文链接：https://blog.csdn.net/x_dmword/article/details/80552325

版权

C++ 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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<=k);
		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<=k;j++)
{ 
			if(i%j==0)
			{
				flag=0;
				break;
			}
         }
		if (flag)
			cout<<i<<"是质数"<<endl;
	}
}

4、实现结果