當前位置:編程學習大全網 - 編程軟體 - c語言用函數編程判斷素數

c語言用函數編程判斷素數

#包含“stdio.h”

#include "math.h"//判斷壹個整數是否為素數。

布爾素數(int x)

{

int I;

for(I = 2;我& lt= sqrt(x);i++)

{

如果(x%i==0)

返回false

}

返回true

}//判斷壹個整數(1位或以上)的每壹位是否是素數。

bool allPrime(int a)

{

If(prime(a%10)) //如果單位是素數。

{

a = a/10;

返回all prime(a);

}

其他

返回false

}//打印出1-5000內符合題意的質數。

void printPrime()

{

int I;

int a = 0;

for(I = 11;我& lt5000;)// 1-9不需要判斷,只有壹個。10和5000顯然不需要判斷,都不是質數。

{

If(prime(i)) //如果I是素數,則判斷壹個單位是否是素數,如果不是,則不滿足第二個條件。

{

If(prime(i%10)) //判斷單元

{

a = I/10;//a是去掉壹位後的數字。

If(prime(a)) //判斷A是否為素數,如果是,則判斷A的每壹位是否為素數。

{

if(allPrime(a))

printf("%d\n ",& ampI);

} }

}

I+= 2;

}

}int main()

{

print prime();

}

  • 上一篇:奔馳450更換變速箱閥體電腦需要編程嗎?
  • 下一篇:空格什麽符號是什麽意思
  • copyright 2024編程學習大全網