目录
- 判断一个数是否为素数
- 打印出某个区间内的所有素数
- 插入一个数到一个排好序的数组中
- 求一个数组的逆序(reverse order)
- 分解质因数
- 最大公因数 & 最小公倍数
- 求一个数组中的最大值
- 求一个数组中的第二大的值
- 二进制转十进制
- 十进制转二进制
- 生成某区间内的随机整数
- 生成某区间内的随机浮点数
fibonacci
阶乘
排序
插入一个数
1 判断一个数是否为素数(prime number)
输入一个数,判断其是否为素数
#include <iostream>
using namespace std;
int main()
{
//step 1:输入一个数字
int prime (int a);
int num;
cout<<"input 1 number";
cin>>num;
//step 2:调用核心函数
if(prime(num))
cout <<"n"<<"is not a prime"<<endl;
else
cout <<"n"<<"is a prime"<<endl;
return 0;
}
int prime(int a) //核心函数:判断是否为素数
{
bool pr=false;
for (int i=2;i<a;i++)
if (a%i==0 ) pr=true;
return pr;
}
2 判断某个区间内的数是否为素数
打印出1-200区间的所有素数
#include <iostream>
using namespace std;
int main()
{
int prime (int a);
int count=0;
for (int i=2;i<200;i++)
{
if(!prime(i)) //调用核心函数
{
count++;
cout <<i<<" ";
}
if(count%5==0)
cout<<endl; //count这个变量是为了控制打印格式而设置的,一行打印5个
}
return 0;
}
int prime(int a) //核心函数,判断一个数是否为素数
{
bool pr=false;
for (int j=2;j<a;j++)
if (a%j==0 ) pr=true;
return pr;
}
3 插入一个数到一个排好序的数组中
#include <iostream>
using namespace std;
int main()
{
float a[7];
float num,m;
int index;
cout<<"input a number to be inserted";
cin>>num;
//step 1: 产生一个12345的数组
for(int i=1;i<=