Problem D: 孪生素数

Problem D: 孪生素数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 3891 Solved: 1438
Description
这一日，快码佳编四兄弟姐妹碰到了达数学家刘徽。是中国数学史上一个非常伟大的数学家，在世界数学史上，也占有杰出的地位．他的杰作《九章算术注》和《海岛算经》，是我国最宝贵的数学遗产。他们很快讨论起素数来了。

在素数的大家庭中，大小相差为2的两个素数称之为一对“孪生素数”，如3和5、17和19等。请你编程统计出不大于自然数n的素数中，孪生素数的对数。
Input
多组测试数据，每组输入一个整数n，1 <=n <= 10000

Output
若干行，每行2个整数，之间用一个空格隔开，从小到大输出每一对孪生素数

Sample Input
100
Sample Output
3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

#include <stdio.h>
int isprime(int n);
int main()
{
    
	int n;
	while (scanf("%d",&n) != EOF)
	{
    
		int i;
		for (i = 3;i < n-1;i++)//注意取值范围，不是n，到n-2就结束了
		{
    
			if (isprime(i)*isprime(i+2) == 1)
				printf("%d %d\n",i,i+2);
		}
	}
	return 0;
} 

//判断是否是素数
int isprime(int n)
{
    
	if (n<2)
	{
    
		return 0;
	}
	else
	{
    
		for (int i = 2;i <= n/2;i++)
		{
    
			if (n%i == 0)
				return 0;
		}
		return 1;
	}
}