判断质数

摘要:
对于一个大于1的数,如果它不能被除1和它本身之外的其他正整数除,那么我们说它是一个素数。小梦想判断一个数字是否是质数。她想为你写一个程序来帮助她做出判断。输入格式包括一行,这是一个整数N,这是小梦给你判断的数字。

对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数。晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断。

输入格式

输入包括一行,为一个整数 N(1<N≤1000),正是晓萌给出你让你判断的数字。

输出格式

输出包括一行,如果晓萌给出的整数 N 为质数,那么输出YES;如果 N不是质数,那么输出NO

import math
N=int(raw_input())
ok=1
for i in range(2, int(math.sqrt(N)) + 1):
if N%i== 0: ok=0
if ok==1:print "YES"
else : print "NO"

免责声明:文章转载自《判断质数》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇移除数组中的重复元素Python我来了下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

随便看看

Darts: DoubleARray Trie System海 的 声音我的搜狐

Darts: Double-ARray Trie System-海 的 声音-我的搜狐 Darts: Double-ARray Trie System 2010-06-30 17:54 我没有看懂base[]的值具体是如何确定的,这篇文章转载过来的 Darts 是用于构建双数组 Double-Array [Aoe 1989] 的简单的 C+...

ubuntu_x64 安装 Adobe Reader

前言:Adobe Reader for linux 只有32bit 1.添加源:You will need to enable the Canonical Partners repository in Software Sources (search in Dash) 2. sudo apt-get update sudo apt-get insta...

最近

今个月愚人节,我迎来了我程序员职业生涯的第二年。二年时间,说长不长,对于有的人来说,足可以从菜鸟成长为大牛了。至于我本人,咳咳,还是谈点其他吧。 感情方面,依然是苦逼的异地恋。没什么好说的,能保持在一起,就不错了。 七个月了,衷心佩服那些异地那么久还能在一起的人。 经济方面,温饱线以下。别问我为什么,我也不知道信用卡为什么会欠那么多钱。但我肯定得是在认识我...

玩转Ruby系列:玩转闭包(Block,Proc,lambda)

玩转Ruby系列:玩转闭包(Block,Proc,lambda) - SamSam - ITeye技术网站 玩转Ruby系列:玩转闭包(Block,Proc,lambda) 博客分类:Ruby/Rails RubyF#BlogHTML Block,lambda,Proc要好好理解下,在Ruby中很重要。 Block块就是一个匿名函数,被调...

The import org.cocos2dx.lib cannot be resolved

出错后,着了很多答案,都没有。最后看别人一个文章的评论中发现了以下一句: I have fixed the error by going to Project Properties -> Java Build Path -> Source and then linking “cocos2dx/platform/android/java/src”...

如何安装webdriver chrome浏览器支持

如何安装webdriver chrome浏览器支持 - 乙醇 - 博客园 如何安装webdriver chrome浏览器支持 在gem 安装完watir-webdriver后,默认情况下chrome浏览器的支持是没有安装上的。所以如果要使用webdriver测试chrome的话,我们需要手动安装chrome支持。 RequirementsThe Chro...