【问题描述】 所谓“双质数”是指对于两个质数p和q,如果满足p = q + 2,则p和q为双质数。

【问题描述】 所谓“双质数”是指对于两个质数p和q,如果满足p = q + 2,则p和q为双质数。请编程实现利用函数求解闭区间[m, n]之间的双质数,其中m和n均为正整数且m < n。 【源文件名】 ex402.c 【输入形式】 从键盘先后输入两个正整数(分别为m和n),用逗号分隔 【输出形式】 每行输出一对双质数,用逗号分隔。若有多对双质数,则分多行输出
#include<stdio.h>
#include<math.h>
int prime(int n){		
	int k = sqrt(n);
	int i;
	for(i=2;i<=k;i++){
		if(n%i==0)
			return 0;
	}
	return 1;
}
int main()
{
	int a,b,i,j;
	scanf("%d,%d",&a,&b); 
	for(i=a;i<b;i++)
	{
		if(prime(i)){	
			j=i+2;
			if(prime(j)){
				printf("%d,%d\n",i,j);
			}
		}
	}
} 

 

#include<stdio.h>
int Prime(int p)
{
int i,b;
for (i=2,b=1;i<=p/2;i++)
if(p%i==0){
b=0;break;
}
return b;
}

int main()
{
int i,b;
scanf("%d,%d",&i,&b);
for(i=i;i<=b;i++) //i=b时停止循环
if(Prime(i)&&Prime(i+2))
printf("%d,%d\n",i,i+2);
return 0;
}