編寫函式判斷乙個整數是否為素數

2021-08-08 20:55:04 字數 663 閱讀 9223

題目內容:

編寫函式int isprime(int a);用來判斷整數a是否為素數,若是素數,函式返回1,否則返回0。呼叫該函式找出任意給定的n個整數中的素數。 注意,1不是素數。

輸入格式:

一系列待判斷的正整數,以空格隔開,以0表示輸入結束。

輸出格式:

只輸出輸入的正整數中的素數,順序和輸入一致。資料間以乙個英文空格隔開,最後乙個資料後沒有空格!!! 注意,1不是素數。

輸入樣例:

9 8 7 210 101 0

輸出樣例:

7 101

#include #include using namespace std;

#include int isprime(int a)

for(int i=2;i<=a/2;i++)

} if(mark==1) //是素數;

return 1;

else if(mark==0)//不是素數;

return 0;

} int main()

int c[mark];// 標記陣列是素數的

for(int i=0;i

編寫函式判斷乙個整數是否為素數

題目內容 編寫函式int isprime int a 用來判斷整數a是否為素數,若是素數,函式返回1,否則返回0。呼叫該函式找出任意給定的n個整數中的素數。注意,1不是素數。輸入格式 一系列待判斷的正整數,以空格隔開,以0表示輸入結束。輸出格式 只輸出輸入的正整數中的素數,順序和輸入一致。資料間以乙...

編寫函式判斷乙個數是否為素數

在之前的程式中,我們實現了列印1 100以內的素數。這次用函式來實現判斷素數 我們知道,素數就是除了一和他本身以外沒有別的因數的數,我們可以呼叫迴圈來判定 完整 define crt secure no warnings include include include include intprim...

判斷乙個整數是否為素數 確定乙個整數是否是2的冪

給定乙個整數,編寫乙個函式來確定它是否是2的冪。範圍 1 2 31 1 測試用例 輸入 16,輸出 true 因為 2 4 16 輸入 18,輸出 false.最明顯的暴力方法就是除以2,然後檢查它是否達到1。var poweroftwo function n 由於給出的範圍在0 2 31 1之間,...