输入两个自然数min,max,计算、输出[min,max]中的超级素数的个数#C语言
生活随笔
收集整理的這篇文章主要介紹了
输入两个自然数min,max,计算、输出[min,max]中的超级素数的个数#C语言
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:請編寫程序,輸入兩個自然數min,max,計算、輸出[min,max]中的超級素數的個數
超級素數:
一個素數,依次從低位去掉一位,二位,……,若所得的各數仍都是素數,則稱超級素數。
例如:7331是個4位超級素數,因為7,73,733,7331均為素數.
注意:1不是素數
輸入:1 20
輸出:2 3 5 7 11 13 17 19
輸入:100 130
輸出:101 103 107 109 113 127
代碼如下:
#include<stdio.h> int ss(int m); //判斷素數 int sj(int p); //判斷超級素數 int main() {int min,max,n=0,i;printf("請輸入范圍:");scanf("%d%d",&min,&max);for(i=min;i<=max;i++){if(sj(i)==1)printf("%d ",i);}return 0; } int ss(int m) {int i;if(m==1)return 0;if(m==2)return 1;for(i=2;i<=m-1;i++){if(m%i==0)return 0;} return 1; } int sj(int p) {if(ss(p)==1) //如果這個數本身是素數 { while(p>0){p=p/10;if(ss(p)==0){break;return 0;}else{return 1;}}}elsereturn 0; }總結
以上是生活随笔為你收集整理的输入两个自然数min,max,计算、输出[min,max]中的超级素数的个数#C语言的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Redis min-slaves-to-
- 下一篇: 面试 vue