一些有关PAT乙级考试的内容

1.判断素数

bool isprime(int n)
{
	if(n<2)
		return false;
	for(int i=2;i*i<=n;i++)
  //for(int int i=2;i<sqrt(n)+1;i++) 
		if(n%i==0)
			return false; 
	return true;		
}

这个代码有问题，对于2的判断有错误。
我又找了个代码：

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

2.解决运行超时问题
（1）把cin换为scanf（）；
把cout换为printf（）；
（2）在输入之前加上std::ios::sync_with_stdio(false);语句
方法（1）和方法（2）不能同时使用。
3.大写字母转化为小写字母

string func(string s)
{
	for(int i=0;i<s.length();i++)