1. 程式人生 > >C語言:輸出100-200之間的素數

C語言:輸出100-200之間的素數

       此題的解決思路為:使用兩個迴圈,首先第一個迴圈輸出100-200之間的值,第二個迴圈用來判斷素數。

       判斷素數:(只有1和它本身兩個因數)。這個數是不是素數我們可以用這個數除2,再除3,再除4,一直除到這個數減一,如果除到這個數減一,這個數依然不能被整除,那麼這個數就是素數了。

       具體程式碼如下。

#include<stdio.h>  
int main()  
{  
    int num,i;//定義一個num,i  
    for (num = 100; num <= 200; num++)//首先第一個迴圈,可以打印出100-200的值  
    {  
        for (i = 2; i <= num - 1; i++)//第二個迴圈,判斷素數:從2開始除,除到num-1  
        {  
            if (num%i == 0)//當num模i餘0時,說明i在變化的過程中可以整除num  
                break;//那麼第二個迴圈停止  
        }  
        if (num==i)//到達第一個迴圈,若num=i,那麼說明num只有1和它本身兩個因數  
        printf("%d  ", num);//輸出num  
    }  
    getchar();  
    return 0;  
}