求助【质数对】
求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; }