【例子 1.1】给定正整数m,判定其是否为素数。
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int m,i,k;
cout<<"输入大于1的正整数m:"<<endl;
cin>>m;
if(m==2) cout<<m<<"是素数"<<endl;
else{
k=sqrt(m);
for(i=2;i<=k;i++) if (m%i==0) break; //只要有一个整除,就可停止
if(i>k) cout<< m<<"是素数"<<endl; //循环提前终止表示是非素数
else cout<< m<<"不是素数"<<endl;
}
return 0;
}
【例子 1.2】求Fibonacci数列前40个数。这个数列有如下特点:第1、2个数为1、1。从第3个数开始,每个数是其前面两个数之和。即:
F1=1 (n=1)
F2=1 (n=2)
Fn=Fn-1+Fn-2(n≥3)
这是一个有趣的古典数学问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第3个月后每个月又生一对兔子,假设所有兔子都不死,问每个月的兔子总数为多少?
根据给出的每月兔子总数的关系,可编写程序如下:
#include <iostream>
#include <iomanip>
using namespace std;
int main( )
{
long f1,f2;
int i;
f1=f2=1;
for(i=1;i<=20;i++)
{
cout<<setw(12)<<f1<<setw(12)<<f2;
//设备输出字段宽度为12,每次输出两个数
if(i%2==0) cout<<endl;
//每输出完4个数后换行,使每行输出4个数
f1=f1+f2;
//左边的f1代表第3个数,是第1、2个数之和
f2=f2+f1;
//左边的f2代表第4个数,是第2、3个数之和
}
return 0;
}
【例子 1.3】找出100~200间的全部素数。编写程序如下:
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main( )
{
int m,k,i,n=0;
bool prime;//定义布尔变量prime
for(m=101;m<=200;m=m+2) //判别m是否为素数,m由101变化到200,增量为2
{
prime=true;//循环开始时设prime为真,即先认为m为素数
k=int(sqrt(m)); //用k代表根号m的整数部分
for(i=2;i<=k;i++) //此循环作用是将m被2~根号m除,检查是否能整除
if(m%i==0) //如果能整除,表示m不是素数
{
prime=false; //使prime变为假
break; //终止执行本循环
}
if (prime)//如果m为素数
{
cout<<setw(5)<<m; //输出素数m,字段宽度为5
n=n+1; //n用来累计输出素数的个数
}
if(n%10==0) cout<<endl; //输出10个数后换行
}
cout<<endl;//最后执行一次换行
return 0;
}