习题1.2找出1~100中的质数（穷举法）

最新推荐文章于 2023-03-11 13:57:42 发布

原创最新推荐文章于 2023-03-11 13:57:42 发布 · 5.1k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#质数 #穷举法

C++学习专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用C++编程语言来判断并打印1到100之间的所有质数的方法。通过采用平方根技巧减少不必要的检查，提高了算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除（除0以外）的数称之为素数（质数） 
*/
#include <iostream>
#include<cmath>
using namespace std; 
int main() {
	for(int number=2;number<=100;number++)
	{
		int i=2;
		for(;i<=(int)sqrt(number);i++)
		{
			if(number%i==0)
			{
				break;
			}
		}
		if(i==((int)sqrt(number)+1))
		{
			cout<<number<<endl;
		}
	}
	return 0;
}