←¢平胸粗腿照样美☆
发布于:110天前
侄子是一名高中生,学习数学的时候不知道离散数学该怎么求素数,在线问离散数学如何求素数?
分类:高中
离散计算素数个数的公式这样计算。素数计算公式,分为通用素数计算公式和对同一尾数的素数计算公式。这里的计算除特殊素数2和5.通用素数计算公式,是如何计算M之内有多少素数及具体素数的公式。M≥7,具体步骤如下:M内有多少个奇数:4M/10-1+M的尾数奇数个数,减1为奇数1不参与,4M/10取整数。素数3的删除数:M/3其余单一素数的删除数:素数7的删除数,M/7≈N,为7—N的素数个数。素数11的删除数:M/11=N1,为11—N1的素数个数。素13的删除数:M/13=N2,为13—N2的素数个数。…….多个素数的删除个数:从素数7开始进行计算,多个素数之间的积,在M之内的。素数个数=奇数个数-上面所有的删除个数+2。这里加上的2为特殊素数2和5。具体的素数计算,只需要把上面的方法,奇数进行实际排列,删除数该乘的一个一个乘出来,进行具体删除后,剩余的数字就是素数。