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