1. 程式人生 > >C語言程式設計(練習3:迴圈,三大迴圈結構 )

C語言程式設計(練習3:迴圈,三大迴圈結構 )

題目: 判斷 101-200 之間有多少個素數,並輸出所有素數及素數的個數

題目分析:質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能整除以其他自然數(質數)

程式設計實現:

/**<   判斷 101-200 之間有多少個素數,並輸出所有素數及素數的個數 */
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n = 101;
    int sum_i = 0;
    int i;  //中間變數
    printf("101-200之間的素數有:\n");
    for(;n<=200;n++)    //外層迴圈是對101-200數的選擇
    {
        for(i=2;i<n;i++)//判斷n指是不是素數:用2-n之間的數來除n
        {
            if(n%i==0)  //餘數為0的表示,除了1和n外,n可以被第三個數整除,不是素數
            {
                break;  //不是素數,跳出對n值判斷的迴圈層
            }
        }
        if(i==n)    //對內層迴圈結束的判斷,i=n表示n值為素數
        {
            printf("%4d",n);
            sum_i++;
        }
    }
    printf("\n101-200之間有%d個素數",sum_i);
    return 0;
}
執行結果:



相關推薦

no