매일 한 문제 -- 소수 맞 추기 추측
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;
}
요약:
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.