C语言寻找孪生素数

寻找[m,n]区间内所有的孪生素数并输出。孪生素数是指差为2的两个素数,例如,3和5,5和7。

① 编写函数int prime(int n),判断素数。

② 编写main函数,接收键盘输入的m和n的值,寻找[m,n]区间内所有的孪生素数并输出,并将孪生素数的对数输出,若区间内没有孪生素数,则输出无孪生素数信息。
输入

#include <stdio.h>
int prime(int m)
{
	int i;
	
	if(m==0)
	return 0;
	
	if(m==1) 
	return 1;
	
	for(i=2;i<=m;i++)
	if (m%i==0) 
	break;
	
	if(i<m) 
	return 0;
	else 
	return 1;
 } 
int main(void)
{
	int q;
	int t=0,i,n,m;
	scanf("%d%d",&n,&m);
	for(i=n;i<=m-2;i++)
	{
	if(prime(i)&&prime(i+2))
	{
	printf("(%d,%d)\n",i,i+2);
	t++;
	}
	}
	if(t==0)
	printf("该区间内无孪生素数\n");
	else
	printf("t=%d",t);
	return 0;
}
  • 16
    点赞
  • 75
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值