紧急请各位提供形式 p p+2 全部的孪生素数(10^6以内)

来源:百度知道 编辑:UC知道 时间:2024/06/27 03:28:37
例如:
3 5
5 7
11 13
17 19
29 31
41 43
59 61
.....

好像很多哎.自己去算吧
#include"stdio.h"

bool isPrime(long n)
{
for(long i=2;i<n-1;i++)
if(n%i==0) return false;
return true;
}

void main()
{
long i;
long count=0;
for(i=2;i<1000000;i++)
{
if(isPrime(i) && isPrime(i+2))
{
printf("%d %d\n",i,i+2);
count++;
}
}
printf("%d",count);
}
也可以把结果存到一个文本文件中去看看

你用筛法将素数筛出来,再判断就可以了,我手头没有C的工具,用其它的会比较慢,就不能帮你解了,我想别人一定可以帮你解出来的

屏幕显示+文本显示(1.txt)

#include "stdio.h"
#include "math.h"
main()
{
int A[10000],i,j,last=0;
FILE* p=fopen("1.txt","w");
A[last]=2;
for(i=3;i<100000;i++)
{
for(j=0;A[j]<=(int)sqrt(i);j++)
if(!(i%A[j]))break;
if(A[j]>(int)sqrt(i))A[++last]=i;
}
for(i=0;i<last;i++)
if(A[i]==A[i+1]-2){printf("%d %d\