100以内的质数的三种实现

最新推荐文章于 2024-05-28 11:06:09 发布

X_dmword

最新推荐文章于 2024-05-28 11:06:09 发布

阅读量2.4k

点赞数 1

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

本文链接：https://blog.youkuaiyun.com/X_dmword/article/details/80552325

版权

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<<"是质数."