C++ 用for循环找出100以内的质数

最新推荐文章于 2024-02-20 15:17:57 发布

tiegenZ

最新推荐文章于 2024-02-20 15:17:57 发布

阅读量1.1w

点赞数 8

分类专栏： C++基础示例文章标签：用穷举法找出100以内的质数 C++ 遍历100以内的质数 C++ for循环嵌套找出100以内的质数

本文链接：https://blog.csdn.net/tiegenz/article/details/105427162

版权

C++基础示例专栏收录该内容

5 篇文章 1 订阅

订阅专栏

质数：是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数

代码实现：

# include<iostream>
using namespace std;
//用穷举法找出1-100间的质数并显示出来，用for循环实现
//质数：是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数

void main()
{
    int i,num,n=1;
	for(i=2;i<100;i++)
	{
		for(num=2;num<i;num++)
		{
		    if(i%num==0)
			{
			    break;
			}
		}
		if(i==num)
		{
		    cout<<"第"<<n<<"个质数: "<<i<<endl;
			n+=1;
		}
	}
	system("pause");
}

输出：