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

附有简单的注释，望采纳