[200,1000]的双胞胎数的对数。双胞胎数：两素数差为2称为双胞胎数。

最新推荐文章于 2023-02-27 19:55:52 发布

原创最新推荐文章于 2023-02-27 19:55:52 发布 · 5.9k 阅读

12 ·

CC 4.0 BY-SA版权

本人文章皆为原创，如需转载请说明出处。

文章标签：

#c语言

C语言例题专栏收录该内容

28 篇文章

订阅专栏

该博客探讨了如何使用C语言在200到1000的范围内寻找双胞胎素数，即两个连续素数之间的差值为2的素数对。通过循环遍历并判断每个数字是否为素数，来统计这样的素数对的数量。

分析：用变量n统计以求得双胞胎数的对数，n初值为0。用变量a从200到998循环，如果a是素数，则令变量b=a+2，如果b也是素数，则n值增1。素数求法同前，用变量I 循环

#include<stdio.h>
void main()
{
	int x,a,b,n=0,i=2,j=2;
	for(x=201;x<=998;x++)//循环被除数筛选素数
	{
		for(i=2;i<x;i++)//筛选素数
		{
			if(x%i==0)//非素数
				break;
		}
		if(i==x)//x是素数
		{
			a=i;
			b=a+2;
			i=2;
			for(j=2;j<=b;j++)//筛选素数
			{
				if(b%j==0)//非素数
					break;
			}
			if(j==b)
			{
				printf("%d\t%d\n",a,b);
				n++;
				j=2;
			}
		}
	}
	printf("\n共%d对。",n);
}