Submission

Score: 0

User: karnsinee

Problemset: จำนวนเฉพาะก่อนหน้า

Language: c

Time: 0.008 second

Submitted On: 2025-10-12 13:25:57

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int a[n+1];
	int i,j;
	for(i=0;i<=n;i++){
		a[i]=0;
	}
	for(i=0;i<=n;i++){
		//printf("%d ",a[i]);
	}
	int p;
	printf("\n");
	for(i=2;i<=n;i++){
		p=i;
		if(a[i]==0){
			for(j=p+p;j<=n;j+=p){
				a[j]=1;
			}
		}
	}
	int k=0;
	int b[5];
	for(j=n-1;j>=2;j--){
		
		if(a[j]==0){
			//printf("%d ",a[j]);
			b[k]=j;
			k++;
		}
		if(k==5){
			break;
		}
	}
	int r;
	for(r=4;r>=0;r--){
		printf("%d ",b[r]);
	}

	
	
	
}