C語言:輸出100-200之間的素數
阿新 • • 發佈:2019-01-25
此題的解決思路為:使用兩個迴圈,首先第一個迴圈輸出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; }