PAT B1013 수소수

6465 단어 #수학 문제

카탈로그

  • 의문
  • 코드
  • 반성
  • 의문


    잠시 없다

    코드

    //     10^4,       ,       。
    
    #include "bits/stdc++.h"
    
    const int maxn = 104730;	//     1
    
    int m;
    int n;
    
    int prime[maxn],pNum=0;
    bool p[maxn] = {0};	//    false 
    
    void Find_Prime(){
    	for(int i=2;i < maxn;i++){
    		if(p[i] == false){
    			//   
    			prime[++pNum] = i;
    			if(pNum > n){
    				break;
    			}
    			for(int j = i+i;j < maxn;j += i){
    				p[j] = true;
    			} 
    		}
    	} 
    }
    
    int main(){
    	scanf("%d %d",&m,&n);
    	
    	Find_Prime();
    	
    	for(int i=m;i<=n;i++){
    		printf("%d%c",prime[i],((i-m+1)%10==0)||(i==n) ? '
    '
    :' '); } return 0; }

    반성하다

  • 마지막 줄의 마지막 숫자는 빈칸을 출력할 수 없습니다.
  • 다음 알고리즘을 실행하여 제104 10^4 104개의 질수가 얼마나 되는지 보고 maxn의 크기를 설정할 수 있다(이 생각은 훌륭하다)
  • 좋은 웹페이지 즐겨찾기