感覺最近總是寫一道很簡單的題目都要加一ton的標頭檔案。
problem b:單純質因數(pprim)(nhoi2014小學甲組)
time limit:4000ms memory limit:65536k
total submit:56 accepted:34
問題描述
讀五年級的楠楠剛學完了質數、合數、因數、質因數等概念。
他還知道了每個合數都可以寫成幾個質數相乘的形式，其中每個質數都是這個合數的因數，叫做這個合數的質因數．把乙個合數用質因數相乘的形式表示出來，叫做分解質因數．
聰明愛動腦筋的楠楠突然對具有互不相同的質因數的合數產生了興趣。例如：30=2*3*5，它有互不相同的質因數；70=2*5*7，它也有互不相同的質因數。若乙個合數中所有的質因數互不相同，則把它稱之為具有單純質因數的合數。他想知道還有哪些數是單純質因數的合數。
你現在要幫楠楠解決的問題是：已知n,依次輸出n以內所有具有單純質因數的合數。
輸入格式：
輸入資料只乙個整數n（10<=n<=100000）。
輸出格式：
依次輸出n以內所有具有單純質因數的合數。
輸入樣例：
12 輸出樣例：
6 10
input
output
sample input
sample output
#include
#include
#include
#include
#include
using
namespace
std;
int e[10000];
bool zhishu(int);
bool huiwen(int);
bool zhishu(int n)
bool huiwen(int n)
if(n==r) return
true;
else
return
false;
} int main()
} else
continue;
} }
return
0;}
歡迎使用CSDN markdow
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
歡迎毛毛與妞妞使用CSDN markdown編輯器
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
歡迎使用CSDN markdow1n編輯器
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...