c语言素数个数

❶ 用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语言编程：求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是大因子数。

以上内容参考：网络-质数