素数即就是该数除了1和它本身以外不再有其他的因数,否则称为合数。
找寻100~200之间的素数的算法:让a被2~√a除,若a不能被整除,则a是素数。
#include<stdio.h>
#include<math.h>
int main()
{
int a,k,i;//数a
printf("100~200以内的prime\n");
for (a=101;a<=200;a=a+2)
{ k= sqrt(a);
for (i=2;i<=k;i++)
if(a%i==0) break;//判断a是否为素数
if(i>=k+1)
{ printf("%d",a);
printf("\t");//\t水平制表符占8个字符
}
}
return 0;
}
本文出自 “娜些维度的雪” 博客,请务必保留此出处http://1536262434.blog.51cto.com/10731069/1697069