DAY1

今天写一下跟着B站UP主黄焖鸡学长学习了质数的判断方法：6除法，以及自己对该算法的一些理解；

代码如下

#include<iostream>

#include<math.h>　　

using namespace std;

bool isprime(int i){

　　if(i<=0) return false;//素数均大于0

　　if(i==2||i==3) return true;//2和3是质数

　　if(i%6!=1&&i%6!=5) return false;//除以6的数不得1或者5，那么他必有因子2和3

　　for(int j=5;j<sqrt(i);j+=6){　　　　　　/*暂时有些迷，自我理解是通过上面筛选出来的数必然是6的倍数在加1或者5，　　

　　if(i%j==0||i%(j+2)==0) return false;　而在这其中，暂时还是死记硬背的*/

}

DAY1

原文：https://www.cnblogs.com/sunjinhao/p/12308497.html