d705. 判断质数(二)
標籤 :
通過比率 : 670人/966人 ( 69% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-08-15 13:38

內容

判断质数的题目大家都做得太累了吧...是不是很容易AC呢?

如果你能够轻而易举AC题目 d709: 判断质数(一) 的话,那么请来挑战一下这个判断质数系列!

輸入說明

每行读入一个要判断的数N(1<=N<=2147483647)。

测资最多有100000行。

当N=0时,退出程序。

輸出說明
如果N是质数则输出 0 ,否则输出 1 。
範例輸入 #1
1
2
3
4
0
範例輸出 #1
1
0
0
1
測資資訊:
記憶體限制: 512 MB
提示 :

这几组判断质数系列的题目,看似都差不多、都很吓人(也许吧),其实所考察的算法大大不一样!

不要认为这又是翻版的 “求幂系列题”!

我是不会浪费大家的时间的!

//由于本题的测资把一般算法刚好卡在1s之外,这里希望大家挑战一下极限,让自己的程序写得更有效率,进入1s以内吧!

//本人的程序进入了4xx ms啦!大家来赶超吧``

標籤:
出處:
判断质数系列

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」