欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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);
}