素数,又称为质数,指在一个大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(只有1和本身两个因数的数),维基百科:素数的定义点击打开链接
算法过程:决定一个数m是否是素数,只要让m被2到 根m 或者(m-1)除,如果不能被2到 根m 或者(m-1)中的任何一个数整除,则就定m为素数
例1:判断m是否是素数
- #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之间的全部素数
- #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;
- if(i>k) printf("%d is a prime number\n", m);
- }
- }