c语言中如何求双胞胎素数,征求好的算法：输出十万以内的双胞胎素数

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include&nbsp:

main()&nbsp:

{&nbsp:

long&nbsp:n=100000;&nbsp:

long&nbsp:i;&nbsp:

int&nbsp:last=1;&nbsp:

long&nbsp:sq();&nbsp:

for(i=5;i<=n;i+=2){&nbsp:

&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:if(ok(i)){&nbsp:

&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:if(last==1)&nbsp:

&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:printf("%ld-%ld&nbsp:",i-2,i);&nbsp:

&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:last=1;&nbsp:

&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:}&nbsp:

&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:else&nbsp:last=0;&nbsp:

&nbsp:&nbsp:&nbsp:&nbsp:&nbsp:}&nbsp:

}&nbsp:

int&nbsp:ok(long&nbsp:i)&nbsp:

{&nbsp:

long&nbsp:k;&nbsp:

long&nbsp:t=sqrt(i);&nbsp:

for(k=2;k<=t;k++){&nbsp:

&nbsp:&nbsp:&nbsp:&nbsp:if(i%k==0)&nbsp:break;&nbsp:

&nbsp:&nbsp:&nbsp:&nbsp:}&nbsp:

if(k>t)&nbsp:return&nbsp:1;&nbsp:

else&nbsp:return&nbsp:0;&nbsp:

}&nbsp: