c語言統計素數的個數

㈠ c語言編程：求100到200之間素數的個數

#include<stdio.h>

main()

{

int i,k,n;

n=0;

for(i=100;i<=200;i++)

{

for(k=2;k<i;k++)

if(i%k==0)

break;

if(i==k)

printf("%d",i);/*列印素數*/

n++; /*累計素數個數*/

}

printf("n=%d",n);/*列印素數個數*/

}

命題1對於B=36N+1形數而言。

若不定方程（3N）^2+N-（B-1）/36=W^2有整數解，

則6（3N-W）+1是小因子數；6（3N+W）+1是大因子數。

若不定方程（3N）^2-N-（B-1）/36=W^2有整數解，

則6（3N-W）-1是小因子數；6（3N+W）-1是大因子數。

以上內容參考：網路-質數

㈡ 用C語言編寫程序，求[666,777]范圍內素數的個數

#include<stdio.h>
#include<math.h>
int main()
{
int n;
int i;
int flag=0;
for(n=667;n<=777;n++)
{
flag=0;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d ",n);
}

return 0;
}

㈢ c語言：輸出1000以內所有的素數，並統計素數的個數，要求每行輸出8個數。

//輸出1000以內的素數，統計素數的個數，要求每行輸出8個數
#include<stdio.h>
intmain()
{
	inti;
	intcount=0;//記錄共有多少素數
	intcount1=0;//每8個素數就打一個回車
	intsushu(inti);//判定素數的函數
	for(i=2;i<1000;i++)//取2到999之間的素數
	{
		if(sushu(i))
		{
			count++;
			count1++;
			printf("%4d",i);
		}
		if(count1==8)//每8個素數打一個回車
		{
			printf("
");
			count1=0;
		}
	}
	printf("共有%2d個素數",count);
}
intsushu(intn)//這是判斷一個數n是否是素數的函數
{
	inti;
	for(i=2;i<n;i++)
		if(n%i==0)
			return0;
	return1;
}

附有簡單的注釋，望採納