点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

From sina007
素数判断
背景 Background
  为了for beginngers,特设此题,^_^
描述 Description
  判断素数
题目描述
素数又称质数,是除了1和本身之外不能被被其他整数整除的自然数。当然,更快速的方法是只要判断2到这个数的平方根范围内,没有1个数能整除它,足以证明它是1个素数。例如:19,在2至19的开方根内没有1个能整除19的数,现在输入一个整数,判断它是否为素数。是的话输出1,不是的话输出0.
输入
输入只有1个小于1000000的整数。
输出
输出只有一个数1或0.
样例1输入
19
样例输出
1
样例2输入
57
样例输出
0
样例输入 Sample Input
 
样例输出 Sample Output
 
时间限制 Time Limitation
  各个测试点1s
Flag
  
题号
  P1690
  模拟
通过
  66人
提交
  93次
通过率
  71%
难度
  0
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 59 | Processed Time : 65 ms | Server Time : 2025/4/27 2:42:11