素数三元组（南阳oj1156）（素数水题）

素数三元组

描述

相邻三个奇数都是素数是一种非常少见的情形，也就是三个奇数p-2, p, p+2都是素数，这样就形成了一个素数三元组。请找出三个数都不超过n的所有这样的素数三元组。

输入

输入多组数据，每组测试数据为一个正整数n，n <= 5000000。

输出

输出大小不超过n的所有的素数三元组，每行按照从小到大的顺序输出一个三元组中的三个数，两个数之间用空格间隔。如果不存在这样的素数三元组，请输出“No triple”。

样例输入

1

样例输出

No triple

提示

○|￣|_

来源

爱生活

上传者

TCM_张鹏

//素数打表超时！！！看来学新方法用来素数判定！！！ 
/*#include
      
       
#include
       
         #define N 5000010 int s[N]={1,1,0}; int main() { int i,j,n,k; for(i=2;i*i
        
          int main() { int n; while(scanf("%d",&n)!=EOF) { if(n>=7) printf("3 5 7\n"); else printf("No triple\n"); } return 0; }
        
       
      

<script type="text/java script">BAIDU_CLB_fillSlot("771048");

点击复制链接 与好友分享! 回本站首页

<script> function copyToClipBoard(){ var clipBoardContent=document.title + '\r\n' + document.location; clipBoardContent+='\r\n'; window.clipboardData.setData("Text",clipBoardContent); alert("恭喜您！复制成功"); }

<script>window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList":false,"bdPic":"","bdStyle":"0","bdSize":"24"},"share":{}};with(document)0[(getElementsByTagName('head')[0]||body).appendChild(createElement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new Date()/36e5)];