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; 而在这其中,暂时还是死记硬背的*/

}

posted @ 2020-02-14 18:36  sunjinhao  阅读(84)  评论(0)    收藏  举报