NYOJ 187 빠 른 검색 소수 (타 표)
3339 단어 소수
사고방식: 일반적인 방법 은 시간 을 초과 하고 시 계 를 친다.알고리즘 분석: 소수 표 치기;
1 #include<stdio.h>
2 int a[2000001];
3 int main()
4 {
5 int i,j,n;
6 for(i=2;i<=2000000;i++)
7 {
8 if(!a[i]) //
9 for(j=i+i;j<=2000000;j+=i) //
10 a[j]=1; //
11 }
12 while(scanf("%d",&n),n)
13 {
14 printf("2");
15 for(i=3;i<=n;i++)
16 if(!a[i])
17 printf(" %d",i);
18 printf("
");
19 }
20 return 0;
21 }
22
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[BOJ] 2581번 소수<< 문제 클릭! 입력 : 자연수 M, N (M, N은 10,000 이하의 자연수, M은 N보다 작거나 같다) 자연수 M이상 N 이하의 자연수 중 소수를 모두 찾는다. : 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.