C语言判断素数
程序员文章站
2024-01-14 16:43:34
...
题目:
判断101-200之间有多少个素数,并输出所有素数
#include <stdio.h>
#include <math.h>
int main()
{
int x,i,j=0,k;
for(x=101;x<=200;x++)
{
for(i=2,k=0;i<=sqrt(x);i++)
if(x%i==0)
{
k++;
break;
}
if(k==0)
{
printf("%d ",x);
j++;
}
}
printf("\n100到200之间有%d个素数\n",j);
}