d709. 判断质数（一） - 高中生程式解題系統

d709. 判断质数（一）

標籤 :
通過比率 : 1159人/1840人 ( 63% ) [非即時]
評分方式：

Tolerant

最近更新 : 2010-04-26 13:09

內容

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

如果你能够轻而易举AC题目 a007.判断质数的话，那么请来挑战一下这个判断质数系列！

輸入說明

每行读入一个要判断的数N（1<=N<=1000000）。

测资最多有1000000行。

当N=0时，退出程序。

輸出說明

如果N是质数则输出 0 ，否则输出 1 。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <10M

提示：

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

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

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

標籤:

出處:

判断质数系列

本題狀況本題討論排行