算法竞赛入门笔记整理

判断是否为素数

int is_prime(int n){
    if(n<=1) return 0;    #判断n<=1的情况
    int m=floor(sqrt(n) + 0.5);    #对n开根号之后四舍五入
    for(int i=2;i<=m;i++)
    	if(n % i == 0) return 0;
    return 1;
}

字符串格式转换sprintf函数

sprintf(存储的字符串,”输出格式控制符”,要保存的对应格式数据);

c++需要指定头文件的输入输出流和命名空间后，才能使用cin等函数

#include<iostream>
using namespace std;

声明静态常量可以用

const

引用&，参数按传引用的方式传递，可以直接修改变量，代替c语言中的指针变量

#include <iostream>
using namespace std;

void swap2(int &a,int &b){
    int t = a;
    a = b;
    b = t;
}

int main(){
    int a=3,b=4;
    swap2(a,b);
    cout<<a<<b;