매일 한 문제 -- 소수 맞 추기 추측

1179 단어 데이터 구조
소수 추측
제목: PTA 시험 문제 집
d n 을 d n = p n + 1 - p n 으로 정의 합 니 다. 그 중에서 p i 는 i 번 째 소수 입 니 다.분명히 d 1 = 1 이 있 고 n > 1 에 d n 이 있 는 것 은 짝수 이다.'소수 대 추측' 은 '무한 다 쌍 의 인접 하고 2 의 소수 가 존재 한다' 고 주장 했다.
현재 임의의 정수 N (< 105) 를 정 하고 N 를 초과 하지 않 는 추측 을 만족 시 키 는 소수 쌍 의 개 수 를 계산 하 십시오.
입력 형식:
한 줄 에 입력 하여 정수 N 를 드 립 니 다.
출력 형식:
한 줄 에서 예상 을 만족 시 키 는 소수 쌍 의 개 수 를 초과 하지 않 습 니 다.
코드
#include 
#include

int count = 0;
int state = 0;
int su = 3;
int su_1=3;

int Sushu(int a)  //       
{
	int k = (int)sqrt(a);
	int i;
	for (i = 2; i <= k; i++)
	{
		if (a%i == 0) break;
	}
	if (i > k)  //            ,        ,   1
	{
		su_1 = su;
		state = 1;
		su = a;
	}
	else state = 0;
	//printf("%d", count);
	return 0;
}


int main()
{
	int n;
	scanf("%d", &n);
	for (int i = 3; i <= n; i += 2)
	{
		Sushu(i);
		if (state)
		{
			if (i - su_1 == 2) count += 1; //      ,  +1
			state = 0;
		}
	}
	
	printf("%d", count);

	getch();
	return 0;
}

요약:
  • scanf 의 반환 값: 받 은 변수 개수
  • 판단 소수: 뿌리 번 호 를 먼저 열 고 계산
  • 좋은 웹페이지 즐겨찾기