【C语言练习】将100~200之间的素数输出
將100~200之間的素數輸出
一、編程思路
1、首先,我們要意識到,找出某個區間內符合條件的數,就需要對這個區間內的所有數進行遍歷,而最常用的遍歷方法就是利用for循環;
2、其次,在確定了遍歷區間后,就要根據符合條件的數來進行條件限定。例如本題中要求的是找到區間內的所有素數,那么我們首先就要明確素數的概念:一個大于1的自然數,且除了1和它本身外,不能被其他自然數整除的數叫素數;
3、然后,我們便需要思考如何用數學關系式來清楚地表達素數。根據素數的概念,當一個數除以在這個區間內所有不是1且不是其本身的數時:若其余數是0,就代表可以被整除,也就是說其還有其他因數,所以在此區間內此數就不是素數;若其余數不是0,那么這個數在這個區間內便是素數;
4、基本的思路理清楚以后,我們就要和計算機進行交流,把我們大腦中的邏輯語言轉化為計算機可以看懂的語言:
①定義兩個int變量:i,j,分別作為除數和被除數
②最外層定義一個for循環,確定被除數的范圍區間100~200
③下面再嵌套一層for循環,確定除數的區間,因為是除了1和其本身以外的數,所以j應該從2開始,結束區間由i為上限
④寫一個if判斷語句,利用取余公式i%j來確定其余數是否為0:若為0,就說明i可以整除j,則退出循環
⑤通過以上方式,便會排除④中不是素數的數,那么剩下的數便是素數
⑥將所得結果輸出即可
二、源碼
代碼如下:
#include <stdio.h>int main(){int i,j;for (i = 100; i <= 200 ; ++i) {for (j = 2; j <= i ; ++j) {if (i%j == 0){break;}}if (i == j){printf("%d,",i);}}return 0; }三、總結
1、熟悉遍歷方式,確定初始值和遍歷范圍
2、具體問題具體分析,牢記素數的判別表達式
3、理解break的含義
總結
以上是生活随笔為你收集整理的【C语言练习】将100~200之间的素数输出的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 水排序谜题190过关攻略
- 下一篇: FTC 文件泄露 B 社旗下《辐射 3》