循環(huán)結(jié)構(gòu)程序設(shè)計I

循環(huán)結(jié)構(gòu)程序設(shè)計I上海交通大學(xué)龍斌為什么要使用循環(huán)結(jié)構(gòu)？問題1：輸入任意整數(shù)，判斷它是不是質(zhì)數(shù)問題2：輸出1000行”hello”問題3：證明不存在aabb（如2233）形式的質(zhì)數(shù)for語句第一種形式for

循環(huán)變量:=起始值to

終值do語句1;表示循環(huán)變量從起始值開始，遞增變化到終值，并且每次變化后就執(zhí)行一次語句1，所以語句1共被執(zhí)行終值-起始值+1次。終值必須大于起始值！！循環(huán)變量的作用：1.表示循環(huán)執(zhí)行次數(shù)2.作為一個變化的值使用語句1中可能使用循環(huán)變量，也可能不使用for語句實例問題1：輸出1到100內(nèi)所有的偶數(shù)定義循環(huán)變量i,如何變化？從多少到多少？如何控制輸出的是偶數(shù)？for語句實例解題方法描述如下：i從1到100變化如果i是偶數(shù)，則輸出ifori:=1to100doifimod2=0writeln(i);例2：求出前n個自然數(shù)之和輸入n，則求出1+2+..+n變量如何變化？

如何表示和？

解題方法定義循環(huán)變量i從1到n變化用一個新變量j記錄和，初始化為0

每次循環(huán)則把j在原來基礎(chǔ)上增加一個i

求前n個自然數(shù)和的參考程序for語句練習(xí)題1算出1到100內(nèi)所有3的倍數(shù)的和

for語句練習(xí)1求出1-100內(nèi)3的倍數(shù)的和

解題思路循環(huán)變量、還需一個變量表示和和變量一開始賦值為0循環(huán)變量從1到100變化若循環(huán)變量當(dāng)前值為3的倍數(shù)，就把他加進(jìn)和變量里面參考程序for語句實例：求約數(shù)個數(shù)輸入n,求出它的約數(shù)個數(shù)思考？

一個整數(shù)，它的約數(shù)的范圍是多少？

如何實現(xiàn)計數(shù)？參考程序for語句練習(xí)2輸入任意大于2的整數(shù)，判斷它是不是質(zhì)數(shù)，若為質(zhì)數(shù)，則輸出true,否則輸出false提示：質(zhì)數(shù)，又稱素數(shù)，是指只能整除1和本身的整數(shù)。與質(zhì)數(shù)相對的是合數(shù)。篩選法質(zhì)數(shù)判定由于質(zhì)數(shù)只存在1和本身兩個約數(shù)，因此只需要數(shù)一下一個數(shù)在2到n-1的約數(shù)個數(shù)便可以了！一旦在2到n-1存在約數(shù)，就不是質(zhì)數(shù)?。?！循環(huán)變量從2到n-1變化用變量計數(shù)記下2到n-1中的約數(shù)個數(shù)約數(shù)個數(shù)大于或等于1，為合數(shù)，否則為質(zhì)數(shù)篩選法質(zhì)數(shù)判定程序（非常重要）動手寫程序求出1000內(nèi)所有的質(zhì)數(shù)的和解題思路和初始化為0循環(huán)變量i從1到1000變化判斷i是不是質(zhì)數(shù)

用另一個循環(huán)變量j從2到i-1變化來判斷如果i是質(zhì)數(shù)則加進(jìn)和里面

參考程序階乘問題我們把n!定義為從1到n連續(xù)相乘

如

輸入任意整數(shù)n（小于13），求n!參考程序作業(yè)題1：輸入n,輸出一