一些有关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++)
		if(s[i]>='A'&&s[i]<='Z')
			s[i]+=32;
	return s;
}

在这里补充几个常见的ASCII码值
A = 65
a = 97
0表示空操作
10表示换行
13表示回车
32表示空格
48~57表示‘0’ ~ ‘9’
65~90表示‘A’ ~ ‘Z’
97~122表示‘a’ ~ ‘z’
4.尽量