素数，又称为质数，指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（只有1和本身两个因数的数），维基百科：素数的定义点击打开链接
算法过程：决定一个数m是否是素数，只要让m被2到?根m 或者(m-1)除，如果不能被2到?根m 或者(m-1)中的任何一个数整除，则就定m为素数
例1：判断m是否是素数
[cpp]? view plain copy #include<stdio.h>?? #include<math.h>?? void?main()?? {??? ???int?m,i,?k;?? ???scanf("%d",&m);?? ???k=sqrt(m);?? ???for(i=2;?i<=k;?i++)?? ????????????????if(m%i==0)?break;?? ????if(i>k)?printf("%d?is?a?prime?number\n",?m);?? ????else?printf("%d??is?a?prime?number",m);?? ?}??
例2：求300~330之间的全部素数
[cpp]? view plain copy #include<stdio.h>?? #include<math.h>?? void?main()?? {??? ???int?m,i,?k;?? ???for(m=301;?m<=330;?m=m+2)?? ???????{???? ???????????k=sqrt(m);?? ???????????for(i=2;?i<=k;?i++)?? ????????????????if(m%i==0)?break;?? 美国高防vps ???????????if(i>k)?printf("%d?is?a?prime?number\n",?m);?? ???}?? }
58017324