蓝桥杯练习（随笔小知识)

一 . 关于求质数问题

求素数（质数）有很多方法，比如埃氏筛法，线性筛法，这里写一种之前偶然看到的一种方法，个人觉得很容易理解，比较简单。

方法：

看一个关于质数分布的规律：大于等于5的质数一定和6的倍数相邻。例如5和7，11和13,17和19等等）

i++步长加大为6，加快判断速度，原因是，假如要判定的数为n，则n必定是6x-1或6x+1的形式，对于循环中6i-1，6i，6i+1,6i+2，6i+3，6i+4，其中如果n能被 6i，6i+2，6i+4整除，则n至少得是一个偶数，但是6x-1或6x+1的形式明显是一个奇数，故不成立；另外，如果n能被6i+3整除，则n至少能被3整除，但是6x能被3整除，故6x-1或6x+1（即n）不可能被3整除，故不成立。综上，循环中只需要考虑6i-1和6i+1的情况，即循环的步长可以定为6，每次判断循环变量k和k+2的情况即可

代码：

#include<iostream>

using namespace std;

bool isPrime(int n)
{
     if(n==1) return 0;
     if(n==2||n==3) return 1;
     if(n%6!=1&&n%6!=5) return 0;
     for(int i=5; i*i<=n; i+=6)
     {
         if(n%i==0||n%(i+2)==0)  return 0;
     }
     return 1;
}

int main()
{
    int m;  //求1--m的素数个数
    int ant=0;  //记录质数的个数
    for(int i=1; i<=m; i++)
    {
        if(isPrime(i))  ant++;  //调用函数
    }
    cout<<ant;
    return 0

二 . 关于字符逆序

eg. I am a student    ~~~~    tneduts a ma I

输入一串字符，逆序输出，用c++中的STL库更简单

注意：用getline()可以，不能用cin，cin遇到空格会停止

           reverse()也可以反转数组，反转字符串

代码：

#include<bits/stdc++.h>

using namespace std;

int main()
{
	string s;
	getline(cin,s);
	reverse(s.begin(),s.end());
	cout<<s;
	return 0;
 }