1.写一个插入排序的函数,即输入一个数组,完成排序;
2.完成一个函数,输入值为整数,输出该值的二进制。
3.完成一个判断整数是否素数的函数,即,输入一个整数,判断其是否素数。
1.
#include<iostream>
#include<vector>
using namespace std;
void swap(int *a,int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
int main()
{
vector<int> array;
int number;
while (1)
{
cin >> number;
array.push_back(number);//每输入一个数字就把它添加到数组的最后
if (cin.get() == '\n')//如果是回车符则跳出循环
break;
int len = array.size();//返回数组长度为len
}
int len = array.size();
int i,j;
for(i=0;i<len;i++)//冒泡排序
{
for(j=0;j<len-i-1;j++)
{
if(array[j]>array[j+1])
swap(&array[j],&array[j+1]);
}
}
for(i=0;i<len;i++)
cout<<array[i]<<',';
return 0;
}
2.
#include <iostream>
using namespace std;
int main()
{
int dec=0;
int bin=0;
int i=1;
int j;
cin>>dec;
for(;dec!=0;)
{
j=dec%2;
dec=dec/2;
bin=bin+i*j;
i=i*10;
}
cout<<bin;
}
3.#include <iostream>
using namespace std;
bool IsPrime(int n)
{
if(n <= 1){
cout<<n<<"不是素数"<<endl;
return false;
}
for (int i = 2; i < n; i++)
{
if ((n % i) == 0){
cout<<n<<"不是素数"<<endl;
return false;
}
}
cout<<n<<"是素数"<<endl;
return true;
}
int main() {
int a ;
cin>>a;
IsPrime(a);
return 0;
}