蓝桥杯算法训练——孪生素数

问题描述

　　编写程序求孪生素数。如果 n 和 n+2 都是素数，则称它们是孪生素数。输入一 个正整数 m，输出两个均不超过 m 的最大孪生素数(中间空一格)。

样例输入

例：
20

样例输出

例：
17 19

//输入一个数，输出其最大的孪生素数
#include <stdio.h>
//调用函数，判断是否为素数 
int ss(int n)
{
	int i; 
	for(i=2;i<n/2;i++)
	{
		if(n%i==0)
		return 0;
	}return n;
}
//输入一个数，进行自减循环进行判断 
int main()
{
	int x,i;
	scanf("%d",&x);
	for(i=x;i>4;i--)
	{
		if(ss(i-2)&&ss(i))
		{
			printf("%d %d",ss(i-2),ss(i));
			break;
		}
	}
 }