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是大因子數。

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