申請SAE

如果您發現本博客的外觀很難看,那是因為部分外觀文件被中國.國家.防火.牆屏.蔽所致!
請翻~牆!

我的Wordpress博客的地址: http://zhuyf.tk/
顯示具有 POJ 標籤的文章。 顯示所有文章
顯示具有 POJ 標籤的文章。 顯示所有文章

2012年2月11日 星期六

POJ2739(Japan2005) 連續素數和 conprime 解題報告

 連續素數和   題目來源:Japan 2005 (POJ2739)


連結:http://poj.org/problem?id=2739


【問題描述】
一些正整數可以表示成一個或多個連續素數和的形式。那麼一個正整數可以表示成多少種連續素數和的形式呢?例如: 53 有 2 種連續素數和的形式分別是 5+7+11+13+17 和 53. 正整數 41 有 3 種連續素數和的形式: 2+3+5+7+11+13,11+13+17 和 41. 整數 3 只有一種連續素數和的形式就是 3 。 20 就不能表示成連續素數的和。
你的任務就是找出整數 N 能表示成的連續素數和的種數。