判断素数的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,否则就会出错。