下列程序的功能是:找出所有200以内(含200)满足i,i+4,i+10都是素数的整数i(i+10也在200以内)的个数以及这些i之和。

【代码】

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define maxSize 100

int IsPrime(int n)
{
	if (n < 2)
		return 0;

	int i;
	for (i = 2; i <= sqrt(n); ++i)
		if (n%i == 0)
			return 0;
	return 1;
}
 
void FindPrimeI()
{
	int i, count, sum;
	FILE* fp;
	if ((fp = fopen("out.data", "w")) == NULL)
	{
		printf("Fail to open the file.");
		exit(0);
	}

	count = sum = 0;
	for (i = 2; i + 10 <= 200; ++i)
	{
		if (IsPrime(i) && IsPrime(i + 4) && IsPrime(i + 10))
		{
			count++;
			sum += i;
			fprintf(fp, "%d ", i);
		}
	}

	fprintf(fp, "\nCount = %d, Sum = %d", count, sum);

	fclose(fp);
}
 
 
int main()
{
	FindPrimeI();
	return 0;
}


版权声明:本文为weixin_42545675原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。