前50個素數

方法一:for循環

# include<stdio.h>

int main()
{
    int x=2;
    //scanf("%d",&x);
    int cnt=0;
    
    while(cnt<50){
        
      
        int isPrime = 1; //是素數
        for(int i=2;i<x;i++){
            if(x%i==0){
                isPrime = 0; //不是素數
                break;
            }
        }
        
        if(isPrime==1){
            printf(" %d",x);
            cnt++;
        }
        x++;
    }
    
    printf("\n");
    return 0;
}

方法二:while循環

# include<stdio.h>

int main()
{
    int x;
    //scanf("%d",&x);
    int cnt=0;
    
    for(x=2;cnt<50;x++){
    
        int isPrime = 1; //是素數
        for(int i=2;i<x;i++){
            if(x%i==0){
                isPrime = 0; //不是素數
                break;
            }
        }
        
        if(isPrime==1){
            printf(" %d",x);
            cnt++;
        }
    }
    
    printf("\n");
    return 0;
}

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章