PAT 乙級 1007素數對猜想(C語言)

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

int isPrime(int n)
{
	int i, tmp;
	tmp = (int)sqrt(n);
	for(i = 2; i <= tmp; i++)
	{
		if(n % i == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{	
	int n, p1=2, p2=3, i, count=0;
	scanf("%d", &n);
	for(i = 5; i <= n; i++)
	{
		if(isPrime(i))
		{
			p1 = p2;
			p2 = i;
			if(p2 - p1 == 2)
			{
				count++;
			}
		}
	}
	printf("%d\n", count);
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章