判断素数的5种方法 判断一个数是素数的算法？
判断一个数是素数的算法？
1. 查表法：主要指“素表”。素数表的编制过程是：根据自然数列，第一个数字1不是素数，所以应该排除它。然后把从2到100的所有自然数按顺序写出来，其中2是素数，不写，划掉2后2的所有倍数，2后3是素数，然后划掉3后3的所有倍数。如果这样下去，剩下的都是100以内的素数。2试算法：在没有素数表的情况下，可以用试算法来判断一个自然数是否为素数。例如，要确定143和179是否是素数，可以按降序使用2、3、5、7、11让我们尝试除以素数。一般来说，20以内的2、3、5、7、11、13、17、19的素数可以去掉。例如，143，这个数字的数字是3，排除了被2和5整除的可能性。它的数字之和是1.43=8，不能被3整除。口头计算也证明了它不能被7整除。当我们试图把它除以11时，商正好是13，所以我们可以得出143不是素数的结论。素数P只有两个因子：1和2。初等数学基本定理：任何大于1的自然数要么是素数，要么可以分解成若干素数的积，且分解是唯一的。三。素数的数目是无限的。4素数π（n）的个数公式是一个不可减函数。5如果n是正整数，那么在n2和（n1）2之间至少有一个素数。6如果素数P是不超过n（n≥4）的最大素数，则P>N/2。7在所有大于10的素数中，单个数字只有1、3、7和9。2、 相关的应用素数用于密码学。所谓公钥，就是在编码时给要传送的信息加上一个素数，编码后再传送给接收者。如果任何人接收到这个信息，并且没有接收者拥有的密钥，解密过程（实际上是寻找素数的过程）就会因为寻找素数的漫长过程（分解素数因子）而延迟，甚至对信息的访问也是毫无意义的。在汽车变速器齿轮设计中，将相邻大小齿轮的齿数设计为素数，以增加两个齿轮中两个相同齿啮合次数的最小公倍数，从而提高了耐久性，减少了失效。
判断一个数是不是质数的算法？
素数也称为素数。所谓素数，是指除1和素数本身外，不能被任何整数除的数。
该代码的基本思想是：如果M不能被其平方根中的任何数字除，则M必须是素数。
代码解析如下：
main（）
{
int m//输入的整数
int i//循环数
int k//m的平方根
scanf（%D，& m）//输入m
k=sqrt（m）//将k赋给m的根
for（I=2I<=Ki）//从2到k加1个循环
如果（m%I==0）中断//当m可以将I除以整数时，退出而不进行整数除法，表示素数
如果（I>=k1）
printf（%d是数字n，m）时的素数）//I不小于k1，M是素数，否则，M不是素数
else
printf（%d不是素数n，M）]}
]扩展数据：
判断素数程序代码的另一种方法：要判断整数M是否是素数，只需按2到M-1之间的每一个整数取M即可。如果它不能被整除，那么M是素数。
代码和解析如下：
#include<stdio。H>
int main（）{
int a=0//素数
int num=0//输入整数
printf（“input an integer:”）
scanf（%d”，&num）
for（int i=2I<numi）{
if（num%i==0）{
a//素数加1
}]}
]if（a==0）{
]printf（%d是质数。n”，数字）
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
