【題目】找出100~200間的全部素數。
【解答】
#include
#include
#include
using namespace std;
int main( )
int m,k,i,n=0;
bool prime; //定義布林變數prime
for(m=101;m<=200;m=m+2) //判別m是否為素數，m由101變化到200，增量為2
prime=true; //迴圈開始時設prime為真，即先認為m為素數
k=int(sqrt(m)); //用k代表根號m的整數部分
for(i=2;i<=k;i++) //此迴圈的作用是將m被2~根號m除，檢查是否能整除
if(m%i==0) //如果能整除，表示m不是素數
prime=false; //使prime變為假
break; //終止執行本迴圈
if (prime) //如果m為素數
coutif(n%10==0)
cout 題目描述 查詢出所有大於1 小於等於整數m m 100 的非素數。例如，若輸入 17，則應輸出 4 6 8 9 10 12 14 15 16。輸入輸入乙個大於1 小於100 的整數，如 17。輸出輸出所有查詢到的非素數。樣例輸入 17樣例輸出 4 6 8 9 10 12 14 15 16 提示1.編... 題目 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸入 5... 快速查詢素數 時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述現在給你乙個正整數n，要你快速的找出在2.n這些數裡面所有的素數。輸入給出乙個正整數數n n 2000000 但n為0時結束程式。測試資料不超過100組 輸出將2 n範圍內所有的素數輸出。兩個數之間用空格隔開 樣例輸...查詢非素數
快速查詢素數
快速查詢素數