c語言題編寫判斷數是否是素數的函式

2021-05-23 20:56:04 字數 770 閱讀 6932

1樓:問明

#include

int prime(int a);

void main(void)

int inputnumber;

int returnnumber;

printf("please input a number:");

scanf("%d",&inputnumber);

returnnumber = prime(inputnumber);

if(returnnumber == 0)printf("the number is a prime\n");

else if(returnnumber == 1)printf("the number is not a prime\n");

return ;

int prime(int a)

int divisor;

int remainder;

for(divisor = 2; divisor < a; divisor ++)

remainder = a%divisor;

if(remainder == 0 )

break;

if(divisor == a)

return 0;

if(divisor != a || a == 1)return 1;

2樓:鑄信

#include//主函式在後,標頭檔案要在前void prime(int a)

void main()}

C語言用函式判斷數是否是素數,是返回1,否則返回

include stdio.h include math.h int isprim int n else if i sqrt n return flag void main else 麻煩內採納,謝謝容 c語言程式設計 設計一個函式用於判斷一個數是否為素數,如果是素數返回1,否則返回0。源程式 以及...

c語言中素數的判斷方法,C語言中素數的判斷方法

介紹三種使用c語言來判斷素數的方法,以及用做素數表來判斷找素數的方法。求素數的方法很多,其中最簡單的一種就是除以它之前的所有數 從2開始 如果都不能整除,它就是一個素數。這個是根據素數的定義求解的,只能被1和它本身整除。但顯然這樣的效率是不高的,如果要求1 100內的素數,對每一個數除以之前所有的數...

c 題目 輸入數判斷是否為素數

lude stdlib.h int fun int p void main 開始迴圈 while 1 else 詢問是否繼續 retry printf continue?y n 清空緩衝區,以防之前輸入整數時按的回車鍵被這裡誤接收了fflush stdin scanf c s 輸入y或者y則繼續 i...