本文主要是介绍偶-素数打表,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
哈希二分思想
#include<stdio.h>
int prime(int x){for(int i=2;i<x/2;i++){if(x%i==0)return 0;}return 1;
}
int main(){int n;while(~scanf("%d",&n)){int love1 = n/2,love2= n/2;while(1){if(prime(love1)&&prime(love2)){printf("%d %d\n",love1,love2);break;}else {love1--;love2++;}}
}
}
这篇关于偶-素数打表的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!