基于visual Studio2013解决C语言竞赛题之1056素数序列-优快云博客

本文提供了一段C语言程序代码，用于找出3至39之间满足特定条件的所有素数三元组：即三个素数中第二个比第一个大2，第三个比第二个大4。文章还给出了运行结果及代码下载链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
56.	编程序求3至39之间满足下列条件的各组素数：每组有3个素数，第2个比第一个大2，第3个比第2个大4。例如 5,7,11就是满足条件的一组。
要求：1) 不许使用数组。
2) 打印满足条件的各组素数。
3) 求出满足条件的素数共有多少组。

*/

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int  f50056(int i)//判断一个数是否为质数
{
	int flag=1;
	for (int j=2;j<i-1;j++)
	{ 

		if (i%j==0)
		{
			flag=0;
			break;
		}
		else
			flag=1;
	}
	return flag;
}
void main()
{
	int count=0;

	for(int i=3;i<33;i++)//遍历循环，i<33是因为要保证所有的数都小于39
	{
		int j=i+2;
		int k=j+4;
		if (f50056(i)&&f50056(j)&&f50056(k))
		{
			count++;
			printf("%d,%d,%d\n",i,j,k);
		}

	}
	printf("count=%d",count);
	system("pause");
}