素數(shù)中的素數(shù)

《素數(shù)中的素數(shù)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、質(zhì)數(shù)中的質(zhì)數(shù)給定整數(shù)N（2

2、循環(huán)，從2*10^num+1開始，到10^(num+1)結(jié)束。取這個循環(huán)中這個數(shù)的首位，進行判斷，是否為4、6、8，如果是則加上10^num，再進行后面的循環(huán)。因為，4、6、8不是素數(shù)，所以排除以這些數(shù)為首位的數(shù)。循環(huán)變量每次加2，因為素數(shù)除2外都是奇數(shù)。4、調(diào)用yprime(i,num)，判斷數(shù)i是否為所求的數(shù)。判斷原數(shù)是否為素數(shù)，再依次去掉后面的數(shù)，看是否為素數(shù)。最后如果全部滿足，則返回1，否則返回0；5、判斷素數(shù)，調(diào)用函數(shù)prime(n)。程序如下：#include#include#includevoidfun(i

3、ntnum);intyprime(intn,intnum);intprime(intn);//n是否是素數(shù)intmain(){intnum=0;printf("請輸入位數(shù)：");scanf("%d",&num);fun(num);return0;}//從后面往前面數(shù)，每位是否是素數(shù)//如7331，733，73，7都是素數(shù)//輸出位數(shù)num以內(nèi)的所有滿足這一條件的數(shù)voidfun(intnum){inti,t,n=1;for(i=1;i

4、

5、t=

6、=6

7、

8、t==8)//首位為4、6、8的數(shù)不滿足條件i+=n;if(yprime(i,num))//輸出滿足條件的數(shù)printf("%dt",i);}}//滿足條件，則返回1，不滿足條件，返回0intyprime(intn,intnum){inti;for(i=0;i

9、0GHz，988MB）上運行Code::Blocks10.05，得運行結(jié)果如下：請輸入位數(shù)：2232931375359717379Processreturned0(0x0)executiontime:0.266sPressanykeytocontinue.請輸入位數(shù)：3233239293311313317373379593599719733739797Processreturned0(0x0)executiontime:0.219sPressanykeytocontinue.請輸入位數(shù)：42333233923932399293931193137373337393793379

10、759397193733173337393Processreturned0(0x0)executiontime:0.219sPressanykeytocontinue.請輸入位數(shù)：5233332333923399239932939931193313793733737339373975939359399719337333173939Processreturned0(0x0)executiontime:0.719sPressanykeytocontinue.請輸入位數(shù)：6233993239933293999373379373393593933593993719333739391

11、739393739397739399Processreturned0(0x0)executiontime:1.094sPressanykeytocontinue.請輸入位數(shù)：723399332399333293999937337995939333739391373939317393933Processreturned0(0x0)executiontime:9.875sPressanykeytocontinue.請輸入位數(shù)：82339933929399999373379995939333973939133Proces