【题库】—— 哥德巴赫猜想 & 自动修正 & 凯撒密码

一、 哥德巴赫猜想

#include<bits/stdc++.h>
using namespace std;

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

int main()
{
	int N,a;
	cin>>N;
	for(int i=4;i<=N;i+=2)
	{
		for(int a=2;a<N/2;a++)
		{
             if (prime(a)&&prime(i-a)) 
            {
               cout<<i<<"="<<a<<"+"<<i-a<<endl;
               break;
            }
		}
	}
return 0;
}	

二、【深基6.例1】自动修正

#include<bits/stdc++.h>
using namespace std;
char n;
int main()
{
	if(cin>>n)
	{
		if(n>='a' && n<='z')
		n+='A'-'a'; 
		cout<<n; 
		main();//递归，调用函数本身 
	} 
	return 0;
}

三、小书童——凯撒密码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char arr[100]; 
    int n, i; 
    scanf("%d%s", &n, &arr); 
    for(i=0;arr[i]!='\0';i++)
    putchar((arr[i]-'a'+n)%26+'a'); 
}