筛选素数的n种方法
暴力筛选这种方法我就不多说了,一个数是素数则其只能被1和它本身整除,抓住这个特性,从2开始遍历到这个数减1,如果该数能整除其中任意一个数,则其都不是素数,如果想筛选某个范围内的,则遍历这个区间,从左端点遍历到右端点,该数是素数则将其标记为0,遍历完以后,数组中是0的就是合数,非0是素数,时间复杂度On^2
1234567891011121314151617 判断一个数是不是质数 for(int i=2;i<n;i++){ if(n%i==0){ break; } }筛选一个区间的质数 memset(arr,1,sizeof arr); for(int j=x;j<=y;j++){ for(int i=2;i<n;i++){ if(n%i==0){ arr[j]=0; break; } ...
我的第一篇博客
我的第一篇博客
我对博客的态度
每次做题不会的时候上网查总是能看到一群大佬们发布的各种博客文章,布局十分漂亮,我
就在想什么时候我也能有一个这样的博客,现在我的愿望实现了,在我看来博客不只是推送
一篇文章这么简单,它也是对生活的一种记录,我不想在我以后工作了或者给别人将述我的
成长经历时,没有实实在在的东西,因为我本人写字不太好看,所以我希望博客能代替日记
陪伴我走下去,希望我能在博客的陪伴下努力生长,虽然现在的我是一只蒟蒻,但几年后的
今天我相信我一定可以成为我想成为的人!
我对分享的看法
我本人是希望与别人分享一些东西的,无论是知识或是一些平常琐事,虽然我只是一只蒟
蒻,我会把一些自己认为有必要记录的东西都写下来,也是对知识的一种巩固吧。
目标
成为像马云那样的有钱人,呸呸!成为一个能养的起自己,照顾好家庭,服务好社会的好公
民,顺便成为一个计算机大佬,哈哈!
——超链接【奋斗】(http://img.08087.cc/uploads/20190819/20/1566217745-WgQljednVf.jpg)