求最大素数和最小素数
生活随笔
收集整理的這篇文章主要介紹了
求最大素数和最小素数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
?
#include?"math.h"#include?"stdio.h"
/**//*?×?′ó??êyoí×?D???êy£????ìkissrat′ó??2?μ??aóD′??üó??a·¨*/
void?main(){
????long?m,m1,i,k;
????for(m=100000002;m<=100001000;m+=6){
????????m1=m-1;
????????k=sqrt(m1);
????????for?(i=3;i<=k;i+=2)if(m1%i==0)?break;
????????if(i>k){
????????????printf("%ld?is?a?prime\n",m1);
????????????break;
????????}
????????m1=m+1;
????????k=sqrt(m1);
????????for?(i=3;i<=k;i+=2)if(m1%i==0)?break;
????????if(i>k){
????????????printf("%ld?is?a?prime\n",m1);
????????????break;
????????}
????}
????for(m=999999998;m>=999999000;m-=6){
????????m1=m+1;
????????k=sqrt(m1);
????????for?(i=3;i<=k;i+=2)if(m1%i==0)?break;
????????if(i>k){
????????????printf("%ld?is?a?prime\n",m1);
????????????break;
????????}
????????m1=m-1;
????????k=sqrt(m1);
????????for?(i=3;i<=k;i+=2)if(m1%i==0)?break;
????????if(i>k){
????????????printf("%ld?is?a?prime\n",m1);
????????????break;
????????}
????}
}
轉載于:https://www.cnblogs.com/jacktu/archive/2008/03/17/1109894.html
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的求最大素数和最小素数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 网易云分析
- 下一篇: 10_30_unittest