'고 드 바 흐 추측' 검증 (소수 구 하 는 알고리즘)

수학 분야 에서 유명한 '고 드 바 흐 추측' 의 대체적인 뜻 은 2 보다 큰 우 수 는 항상 두 소수 의 합 을 나타 낸다 는 것 이다.예 를 들 어 24 = 5 + 19, 그 중에서 5 와 19 는 모두 소수 이다.이 실험의 임 무 는 하나의 절 차 를 설계 하여 20 억 이내 의 짝수 가 두 소수 의 합 으로 분 해 될 수 있 음 을 검증 하 는 것 이다.
입력 형식:
한 줄 에 입력 하면 (2, 2000 000] 범위 내의 짝수 N 을 드 립 니 다.
출력 형식:
한 줄 에서 'N = p + q' 출력 N 의 소수 분해, 그 중 p ≤ q 는 모두 소수 입 니 다. 또한 이러한 분해 가 유일 하지 않 기 때문에 (예 를 들 어 24 는 7 + 17 로 분해 할 수 있 습 니 다) 모든 분해 중 p 의 최소 해 를 출력 해 야 합 니 다.
입력 예시:

출력 예시:

24 = 5 + 19

#include
#include
int is_prime(int n){
	int i;
	int m=sqrt(n);       
	for(i=2;i<=m;i++)    //      
		if(n%i==0)
			return 0;
	return 1;
}
int main(){
	int n;
	scanf("%d",&n);
	for(int i=2;i<=n;i++){
		if(is_prime(i)){
			if(is_prime(n-i)){
				printf("%d = %d + %d",n,i,n-i);
				break;
			}
		}
	}
	return 0;
}

/*         */
  int is_prime(int n){
	int i;
	int m=sqrt(n);       
	for(i=2;i<=m;i++)    //      
		if(n%i==0)
			return 0;
	return 1;
  }
  
/*     ,             ，    */
  int is_prime(int n){
	int i;
	for(i=2;i

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

c 언어 간단한 파일 r/w 조작 방법

데이터의 입력과 출력은 거의 모든 C 언어 프로그램과 수반된다. 입력이란 원본에서 데이터를 얻는 것이다. 출력은 단말기에 데이터를 쓰는 것으로 이해할 수 있다.이곳의 원본은 키보드, 마우스, 하드디스크, 시디, 스캐...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

'고 드 바 흐 추측' 검증 (소수 구 하 는 알고리즘)

좋은 웹페이지 즐겨찾기