作业帮什么是素数算法
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/12 07:19:17
x}RN@74E1D6~ uebj S,Pbx(bDEi@(JC; VV6;co
+{jLon#C\ Mk}ɠBLAN[bgb4F,eZ7 :q}m Ĕ4x% њK.YZ 8y)WS>'
q 1.!S@IY%\1+E%>t#2@<М]63Ϥ1+1nX 21#[E+LT e wA'Ÿ0% ?xZ1qjIӑإY|ėZgziqy|8_ v?qӟR#-vZlUGRI1]_EM
什么是素数算法
什么是素数算法
什么是素数算法
素数即只能被1和其本身整除的数,算法判断n是否为素数只需用2~n/2之间的数去除就可以了.因为一个数的一半的平方大于其本身是从5开始的,解方程：n/2的平方>n .即一个数n的两个因数不能同时比n/2大.就可以说一个数若不是素数则一定在2~n/2之间有因数.而且2,3也是符合下面程序的.
素数（又称质数）：就是除了1和它本身,没有其他因子的整数.注：1不是素数.
C语言代码算法：
#include
main(){
int i,j,k=0;
for(i=2;i