题意 哥德巴赫猜想:任一大于2的数都可以分为两个质数之和

  给一个n 分成两个质数之和

线行筛打表即可 可以拿一个数组当桶标记一下a[i]  i这个数是不是素数  在线性筛后面加个装桶循环即可

#include<cstdio>
#include<cstring>
using namespace std;
bool Is_Primes[];
int Primes[];
int cnt;
void Prime(int n){
cnt=;
memset(Is_Primes,,sizeof(Is_Primes));
for(int i=;i<=n;i++){
if(!Is_Primes[i])
Primes[cnt++]=i;
for(int j=;j<cnt&&i*Primes[j]<=n;j++){
Is_Primes[Primes[j]*i]=;
if(i%Primes[j]==)break;
}
}
memset(Is_Primes,,sizeof(Is_Primes));
for(int i=;i<cnt;i++){
Is_Primes[Primes[i]]=;
} }
int main(){
int n;
Prime();
while(scanf("%d",&n)==&&n){
int temp=;
for(int i=;i<cnt&&Primes[i]<n;i++){
// printf("%d \n",i);
if(Is_Primes[n-Primes[i]]==){
printf("%d = %d + %d\n",n,Primes[i],n-Primes[i]);
break;
}
} }
return ;
}

最新文章

  1. Js ==和===的区别
  2. design包 TabLayout使用
  3. 浅谈sizeof
  4. en_windows_10_multiple_editions_version_1511_x64.iso
  5. 7-11使用UNION合并查询
  6. BZOJ3799 : 字符串重组
  7. Android WebView中那些不得不解决的坑~~
  8. MHA手动切换 原创2 (主参与复制)
  9. nopCommerce 3.3正式发布及新增功能改进
  10. foreach真的比for性能高吗
  11. 1.Google Chrome浏览器 控制台全解析
  12. ASP.NET Core 2.2 十九. Action参数的映射与模型绑定
  13. 浅谈C#语言中的各种数据类型,与数据类型之间的转换
  14. python之路--MySQL权限管理 数据备份还原
  15. Python匿名函数(lambda)
  16. 7、 jade 、 ejs、express集成模板
  17. debug调试命令
  18. Android动画-View动画
  19. One Person Game(zoj3593+扩展欧几里德)
  20. @CookieValue使用须知

热门文章

  1. 朱晔的互联网架构实践心得S1E3:相辅相成的存储五件套
  2. Maven 安装和配置
  3. Log4J.xml配置详解
  4. iptables防火墙规则的添加、删除、修改、保存
  5. Dedekind整环上的有限生成模的分类
  6. Python入门-用户登录程序升级版
  7. hdu 1730 Nim博弈
  8. 利用lnmp一键安装的php环境忘记mysql,root用户密码解决方法
  9. iOS 图像处理(一):获取某一点位置的像素
  10. 多线程系列之七:Read-Write Lock模式