c一维数组之进制转换和删除法求质数

#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();
}

 

posted @ 2018-01-01 19:03  H&K  阅读(270)  评论(0)    收藏  举报