求助【质数对】
求50中的所有质数对,我的思路是先求出两两不能整除的数然后分别除以2,3,5,7如果同时不能整除则输出他们,但这杨感觉很繁琐,各位有没有简单一点的方法啊……
回复 楼主 BBJY
恩,还好吧, 编程不大麻烦
程序代码:
#include <stdio.h>
#include <stdbool.h>
int main (void) {
bool isp (int num);
int i,j=0,a[50]={0};
for(i=2;i<=50;i++) {
if(isp(i)==true) {
a[j]=i;
j++;
}
}
for(i=0;i<j;i++) {
if(a[i+1]-a[i]==2) {
printf ("%i %i\n",a[i],a[i+1]);
}
}
return 0;
}
bool isp (int num) {
bool result=true;
int i;
for (i=num-1;i>1;i--) {
if (num%i==0) {
result=false;
break;
}
}
return result;
}
