quweiti

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

#define NUM 320
int number[NUM];

int flag(int i)
{
	int j;
	
	if(i == 1)
	{
		return 0;
		
	}
	if(i == 2)
	{
		return 1;
		
	}
	if(!(i % 2))
	{
		return 0;
		
	}
	for(j = 3; j <= (int)(sqrt((double)i) + 1); j += 2)
	if(!(i % j))
	{
		return 0;
		
	}
	return 1;
	
}

int main()
{
	
	int i;
	int j;
	int count = 0;
	
	printf("There are following primes sequences in first row;\n");
	
	for(j = 0, i = 3; i < 1993; i += 2)
	{
		if(flag(i))
		{
			number[j++] = i;
			
		}
		
	}
	
	
	for(j--; number[j] > 1898; j--)
	{
		for(i = 0; number[j] - number[i] >= 1898; i++)
		{
			if(number[j] - number[i] == 1898)
			{
				printf("(%d).%3d,.....,%d\n",++count,number[i],number[j]);
				
			}
			
		}
		
	}
	
	return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章