孪生素数求法

博客介绍用C语言寻找指定区间内的孪生素数。需编写判断素数的函数prime,在main函数中接收区间[m,n],找出该区间内差为2的素数对并输出,同时输出对数,若没有则给出相应提示。

寻找[0,100]区间内所有的孪生素数并输出。孪生素数是指差为2的两个素数,例如,3和5,5和7。
编写函数int prime(int n),判断素数。
编写main函数,接收键盘输入的m和n的值,寻找[m,n]区间内所有的孪生素数并输出,并将孪生素数的对数输出,若区间内没有孪生素数,则输出无孪生素数信息。

#include <stdio.h>
int main()
{	
	int test(int i);
	int i,j;
	for(i=0;i<=100;i++)//如果求[m,n]区间的孪生素数则改为for(i=m;i<=n;i++)
	{	
		if(test(i)==1)
		{
			j=i+2;
			if(test(j)==1)
				printf("%d,%d\n",i,j);
		}
	}
 } 
 int test(int i){
 	int j;
 	for(j=2;j<=i;j++)
 	{
 		if(i%j==0)
 		break;
	 }
	 if(j<i) return 0;
	 else return 1;
 }
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值