您的位置:首页 > 编程语言 > C语言/C++

c语言打印100~200之间的素数

2015-09-22 14:05 323 查看
素数即就是该数除了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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  c语言   素数