【灯神】chp3-初步(if及循环).ppt

* * * * * * * * * * * * * * * * * * * * * 2 f1 3 f2 2 + 3 f3 f4 Fibonacci 数列：1，1，2，3，5，8，13，21，34，…… f1 = 1 f2 = 1 fn = fn-1 + fn-2 (n≥3) 例 求菲波那契数列的前 40 项 2 f1 3 f2 2 + 3 f5 f4 5 Fibonacci 数列：1，1，2，3，5，8，13，21，34，…… f1 = 1 f2 = 1 fn = fn-1 + fn-2 (n≥3) 例 求菲波那契数列的前 40 项 5 f1 3 f2 f5 f4 5 + 3 Fibonacci 数列：1，1，2，3，5，8，13，21，34，…… f1 = 1 f2 = 1 fn = fn-1 + fn-2 (n≥3) 例 求菲波那契数列的前 40 项 5 f1 3 f2 f5 f6 5+ 3 8 Fibonacci 数列：1，1，2，3，5，8，13，21，34，…… f1 = 1 f2 = 1 fn = fn-1 + fn-2 (n≥3) 例 求菲波那契数列的前 40 项 例 求菲波那契数列的前 40 项 #include iostream #include iomanip using namespace std; int main( ) {long f1,f2; int i; f1=f2=1; for(i=1;i=20;i++) { coutsetw(12)f1setw(12)f2; if(i%2==0) coutendl; f1=f1+f2; f2=f2+f1; } return 0; } 整数 m 是素数的条件： 除 1 和 m 外，没有其它因数。 从定义出发，采用穷举法逐个数据测试： 判定整数m是否素数 以 i = 2 ~ m-1 作除数，只要有一个 i 是 m 的因数，则 m 不是素数。 for ( int i = 2; i m ; i ++ ) if ( m % i == 0 ) break ; if ( m == i ) m 是素数 ； else m 不是素数； 例 判定素数 #include iostream int main() { int m ; cout Please input a number:\n; cin m ; for ( int i =2; i m; i ++ ) if ( m% i == 0 ) break ; if ( m == i ) cout m is prime. endl ; else cout m is not prime. endl ; return 0; } 例 判定素数 整数 m 是素数的条件： 除 1 和 m 外，没有其它因数。 判定整数m是否素数 for ( int i = 2; i = sqrt( m ) ; i ++ ) if ( m % i == 0 ) break ; 算法优化： 例 判定素数 #include iostream #include cmath using namespace std; int main( ) { int m,k,i,n=0; cout Please input a number:\n; cinm; k=int(sqrt(m)); //用k代表根号m的整数部分 for(i=2;i=k;i++) if (m%i==0) break; if ( i == k+1 ) cout m is prime. endl ; else cout m is not prime. endl ; return 0; } 例 判定素数 求 m 的平方根 分析： 用循环 for m : 100 ~ 200, 判断每个 m 是否素数。 for ( m = 101; m = 200 ; m+=2 ) { 判断m是否是素数; if ( m是素数 ) 输出 m ； } 穷举法 例 3.14 找出100～200之间的所有素数 #include iostream #include cmath #inc