C語言判斷素數

題目:
判斷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);
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章