汇商网 科技与电子产品领域信息大全

判断是不是素数的代码

判断素数的c代码 

判断素数的C代码有多种方法:

1. 方法一:在2到n-1之间任取一个数,如果n能被所取的数整除则不是素数,否则就是素数。因为只需要循环到i

2. 方法二:在2到n/2之间任取一个数,如果n能被所取的数整除则不是素数,否则就是素数。

3. 方法三:在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数,否则就是素数。

4. 第四种方法:质数分布的规律,大于等于5的质数一定和6的倍数相邻。

需要注意的是,1既不是素数,也不是合数。在编程时,需要先判断输入的数是否为1,如果是1,则直接输出1既不是素数,也不是合数。

,而不是i<=n,否则就会出错。

版权说明:文章均为账号作者发布,不代表本网站观点与立场,如有侵权请联系我们删除