【发际线大作战】C++习题之筛法求素数

最新推荐文章于 2024-07-05 00:10:08 发布

原创

最新推荐文章于 2024-07-05 00:10:08 发布 · 653 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

这篇博客讲述了作者在五一假期期间通过筛法学习C++求素数的过程。介绍了素数的概念，筛法的原理，并详细分析了如何筛选和删除非素数，最后讨论了在实现算法时需要注意的细节问题，如数组的使用和计数方法。

淦
最近在学数组
正好学到了数组的排序方法
然后老高讲完了冒泡算法和穷举算法（我愿称之为懒鬼算法）之后，双手一摊，露出了邪魅一笑，对我们讲：（我的脑补剧场）
在这里插入图片描述
其实还有很多算法，但是呢？我不讲。
你们自己玩吧。正好五一假期，我布置的作业会多一点。
（？？？当时我害怕极了

于是就有了五一假期第一天的一个下午葬送在筛法求素数里。
算了，废话不多说，开淦吧！

先放代码

#include <iostream>
#include <cmath>
#include <string>
#include <iomanip>
#include <cstdio>
using namespace std;

//筛法求素数
int main()
{
   
   
	char is_prime[101];
	int count=0;
	memset(is_prime,'1',sizeof(is_prime));//对is_prime赋值 其实也可以把该数组定义为bool型 但是千万不可以是int
	//可用memset函数代替
	/*for(int i=2;i<101;i++)
	{
		is_prime[i]=1;
	}*/
	cout<<"100以内的素数如下："<<endl;