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

2021-08-17 10:34:01 字數 634 閱讀 7117

題目內容:

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

輸入格式:

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

輸出格式:

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

輸入樣例:

9 8 7 210 101 0

輸出樣例:

7 101

時間限制:500ms記憶體限制:32000kb

#include

using

namespace

std;

int isprime(int a)

}return1;}

int main()

if(a[i]==0)

}for(int j=0;j//k來統計究竟有多少個素數

if(isprime(a[j])==1)

}for(int n=0;n//如果是最後乙個素數,不輸出空格

if(n==k-1)

}return

0;}

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

題目內容 編寫函式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之間,...