#include <stdio.h>
#include <stdlib.h>
void transfer(){
int num,base,i;
int n[128];
printf("please input a num and base\n");
scanf("%d%d",&num,&base);
do{
n[i]=num%base;
num=num/base;
i++;
}while(num!=0);
for(i--;i>=0;i--){
if(n[i] >=10){
printf("%c",n[i]-10+'A' );
}else{
printf("%d",n[i]);
}
}
printf("\n");
}
void primer(void){
char arr[1001]={0};
int i,j;
for(i=2;i<1001;i++){
if(arr[i] == 0){
for(j=i*2;j<1001;j+=i){
arr[j]=1;
}
}
}
for(i=2;i<1001;i++){
if(arr[i] == 0){
printf("%d ",i);
}
}
}
int main(){
primer();
}